Ocena użytkownikóww: ***** / 6
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.cpp:
// Algorytm Euklidesa
// www.algorytm.org
// (c)2005 Tomasz Lubiński
#include <stdio.h>
int main(int argc, _TCHAR* argv[])
{
int a,b;
printf("Podaj a.\n");
scanf("%d", &a);
printf("Podaj b.\n");
scanf("%d", &b);
while (a != b){
if (a > b)
a -= b;
else
b -= a;
}
printf("Najwiekszy wspolny dzielnik (NWD) to: %d", a);
return 0;
}
