Question

Care este algoritmul de aflare a celui mai amre divizor comun a 2 numere?

Answer 1

Algoritmul privind calculul c.m.m.d.c. : 

1) Se descompun numerele in factori primi;

2) Se aleg factorii primi comuni (o singura data fiecare), cu exponentul cel mai mic si se inmultesc intre ei.

Produsul obtinut este c.m.m.d.c. cautat.

Exemplu:

a = 12 = 2²·3,

b = 8 = 2³,

c = 20 = 2²·5.

Deci d = 2² = 4. Prin urmare d = (12, 8, 20) = 4.