Ovaj program, iako mali, veoma često koristim kao funkciju ili subrutinu kod puno većih programa za određivanje NZD ( isti je korišten u programu "Razlomci"). Baziran je na Euklidovom algoritmu. Probajte.
Brojeve za koje trebam odrediti NZD (npr. x i y) podijelim međusobno i ostatak dijeljenja imenujem kao z. Zatim vršim izjednačavanje x=y i y=z. Sve to spakujem u petlju (ja sam koristio WHILE) i “petljam” sve dok ostatak ne bude 0. Zadnje y je u stvari NZD.
Nema komentara:
Objavi komentar