[ shx @ 24.11.2005. 10:42 ] @
| Ispod je opisan euklidov algoritam, pa ako netko ima taj potprogram bio bih mu jako zahvalan da posalje hvala Zadatak Napisati potprogram koji ce izracunati najveci zajednicki djelitelj dvaju prirodnih brojeva Euclidovim algoritmom. Zadani su brojevi n i m, a postupak je sljedeci: 1. KORAK Zapiši n i m. 2. KORAK Ako je n>m tada n¬n mod m; inace m¬m mod n. 3. KORAK Ponavljaj prethodni korak sve dok je m¹0 i n¹0. 4. KORAK Ako je m=0, najveci zajednicki djelitelj je n; inace je najveci zajednicki djelitelj m. U glavnom programu se brojevi ucitavaju s tipkovnice, a rezultat ispisuje na zaslonu. Primjer Treba izracunati najveci zajednicki djelitelj brojeva 120 i 222. 120 222 120 222 mod 120 = 102 120 mod 102 = 18 102 18 102 mod 18 = 12 18 mod 12 = 6 12 6 12 mod 6 = 0 |