algorytm Euklidesa - prośba w wyjaśnieniu zasady działania programu
Ostatnio zmodyfikowano 2014-04-28 22:57
MurzynPG Temat założony przez niniejszego użytkownika |
algorytm Euklidesa - prośba w wyjaśnieniu zasady działania programu » 2014-04-28 22:12:44 Witam. Mam działający program na NWD, ale trochę nie rozumiem jego działania ;/ #include<iostream>
using namespace std;
int main()
{
int a, b;
cout << "Podaj a: ";
cin >> a;
cout << "Podaj b: ";
cin >> b;
cout << "NWD(" << a << "," << b << ") = ";
while( a != b )
{
if( a > b )
a = a - b;
else
b = b - a;
}
cout << a << endl; /
return 0;
}
chodzi mi głównie o całą funkcję while, wiem że w nawiasach jest warunek konieczny do zakończenia pętli ale kurde jakim cudem gdy a = a - b lub b = b - a wychodzi poprawny wynik NWD ? z góry dzekuję za pomoc ;D |
|
bnk120 |
» 2014-04-28 22:37:29 |
|
MurzynPG Temat założony przez niniejszego użytkownika |
» 2014-04-28 22:57:24 Serio to takie proste ? polega to tylko na odejmowaniu liczby mniejszej od większej aż do dojścia wyniku odejmowania równemu 0... chłopie wielkie dzięki za nakierowanie mnie ;D |
|
| « 1 » |