Question

Se citesc doua numere naturale nenule a si b. Sa se tipareasca divizorii lor comuni.
*in pseudocod va rog*

Answer 1

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: