Ez nem más mint két szám legnagyobb közös osztóját meghatározó algoritmus. Legyen adott 2 számunk a 245 és a 832.
832 245
245 97
97 51
51 46
46 5
5 1
0
Röviden a bal oldali szám mod jobb oldali és a jobboldali meg a bal alá az eredmény meg ajobb alá, mind addig míg a bal oldali nem lesz nulla, mert ekkor az utolsó jobboldali adja az lnko-t.
Forrás a tovább után---->>
#include <iostream>
using namespace std;
int
euklidesz (int i, int j)
{
int maradek;
while (maradek != 0)
{
maradek = (i % j);
i = j;
j = maradek;
}
cout<<"A két szám legnagyobb közös osztója: "<<i<<endl;
return 0;
}
int
main ()
{
int egyik, masik;
cout << "Add meg az egyik számot: ";
cin >> egyik;
cout << "Add meg a masik számot: ";
cin >> masik;
euklidesz (egyik,masik);
return 0;
}
Add meg az egyik számot: 300
Add meg a masik számot: 245
A két szám legnagyobb közös osztója: 5
