Pentru prelucrarea cmmdc dintre doua numere naturale nenule , se folosesc urmatorii algoritmi:
Varianta 1
Foloseste algoritmul lui Euclid care atribuie lui b restul impartirii lui a la b , iar lui a ii atribuie vechea valoare a lui b. Rezolvarea problemei se bazeaza pe conditia b <> 0.
Varianta 2
Foloseste algoritmul prin scadere repetata a valorii celei mai mici din valoarea cea mai mare, Rezolvarea problemei se bazeaza pe conditia a<>b.
Pseudocod - Varianta 1
intreg a,b,r;
inceput
citeste a,b;
cat timp b<>0 executa
r <-- a mod b;
a <-- b;
b <-- r;
sfarsit_cat_timp;
scrie "cmmdc=",a;
sfarsit. |
Pseudocod - Varianta 2
intreg a,b;
inceput
citeste a,b;
cat timp a<>b executa
daca a>b
atunci a <-- a-b;
altfel b <-- b-a;
sfarsit_daca;
sfarsit_cat_timp;
scrie "cmmdc=",a;
sfarsit. |
|
