Behaviour being used: Adaptive mode
Minimum fraction: 0
Question summary: Aflarea cmmdc a doua numere naturale se poate face si cu Algoritmul lui Euclid ( sec. III i.e.n. ) ; algoritmul consta in impartiri succesive ( numite pasi sau iteratii ). Exemplu, pentru numerele 535 si 215 : P1: 535 : 215 = 2 rest 105 P2: 215 : 105 = 2 rest 5 P3: 105 : 5 = 21 rest 0, Intre resturile obtinute, ultimul diferit de 0 ( adica 5 in cazul nostru ) este cmmdc al numerelor date ( 535 si 215 ). DACA CMMDC AL numerelor a =391 si b = 116, aflat cu ajutorul Algoritmului lui Euclid, este p si q este numarul de pasi/iteratii efectuate, atunci p + q este egal cu ... .
Right answer summary: The content can not be displayed.
Question state: todo