i ako ti sada nije kasno broj koraka potreban za izracunavanje nzm-e je manji od peterostruke duzine veceg broja
to zanci ako trazis nzm tro i cetveroznamenkastog broja broj koraka manji je od 20
i evo koda u c++ by me:
Euklidov algoritam za mjeru dva broja
#include
void main()
{
long int broj1, broj2, ostatak, pom_broj;
cout << "unesi prvi broj: "; cin >> broj1:
cout << "unesi drugi broj: "; cin >> broj2;
if ((broj1= =0) || (broj2= =0))
cout << "pogresan unos\n"
if ((broj1<0) broj1 = - broj1;
if ((broj2<0) broj2 = - broj2;
if ((broj1= =1) || (broj2 = = 1))
cout << "nzm je 1\n"
if (broj1
pom_broj = broj1;
broj1 = broj2;
broj2 = pom_broj;
}
do {
ostatak = broj1 % broj2;
broj1 = broj2;
broj2 = ostatak;
} while (ostatak != 0);
cout << "nzm je " << broj1 << endl;
}