Ocena użytkownikóww: ***** / 21
Nadesłany przez Tomasz Lubiński, 26 lipca 2005 01:00
Kod przedstawiony poniżej przedstawia główną część rozwiązania problemu.
Pobierz pełne rozwiązanie.Jeżeli nie odpowiada Ci sposób formatowania kodu przez autora skorzystaj z pretty printer'a i dostosuj go automatycznie do siebie.
euklides/Euklides.cs:
/**
* www.algorytm.org
* Algorytm Euklidesa
* (c)2007 Tomasz Lubiński
*/
using System;
namespace euklides
{
/// <summary>
/// Algorytm Euklidesa.
/// </summary>
class Euklides
{
/// <summary>
/// The main entry point for the application.
/// </summary>
[STAThread]
static void Main(string[] args)
{
int a,b;
Console.WriteLine("Podaj a.");
a = int.Parse(Console.ReadLine());
Console.WriteLine("Podaj b.");
b = int.Parse(Console.ReadLine());
while (a != b){
if (a > b)
a -= b;
else
b -= a;
}
Console.WriteLine("Największy wspólny dzielnik (NWD) to: " + a);
}
}
}
