Răspuns:
citeste a, b //doua numere reale pentru care calculez cmmdc
daca a<b atunci //interschimb valoare lui a cu b
aux=a
a=b
b=aux //swap
r=a%b // determina restul impartirii lui a la b
cat timp r!=0,executa
a=b
b=r
r=a%b
scrie"cmmdc dintre",a,"si",b,"este"b //ultimul rest diferit de zero
Explicație:
