a)42 = 2 × 3 × 7;
60 = 22 ×3×5;
Metoda1:Se iau toți factorii primi comuni, la puterile cele mai mici.
cmmdc (42; 60) = 2 × 3 = 6;
metoda2:Pasul 1. Împarte numărul mai mare la numărul mai mic:
60 : 42 = 1 + 18;
Pasul 2. Împarte numărul mai mic la restul operației de mai sus:
42 : 18 = 2 + 6;Pasul 3. Împarte restul de la pasul 1 la restul de la pasul 2:
18 : 6 = 3 + 0;La acest moment, restul e zero, ne oprim:
6 e numărul căutat, ultimul rest diferit de zero.
Acesta e cel mai mare divizor comun.
cmmdc (42; 60) = 6 = 2 × 3;
b)324 = 22 × 34;
1.600 = 26 × 52;
Se iau toți factorii primi comuni, la puterile cele mai mici.
cmmdc (324; 1.600) = 22 = 4;
c)26 = 2 × 13;
169 = 132;
Se iau toți factorii primi comuni, la puterile cele mai mici.
cmmdc (26; 169) = 13;
d)624 = 24 × 3 × 13;
672 = 25 × 3 × 7;
Se iau toți factorii primi comuni, la puterile cele mai mici.
cmmdc (624; 672) = 24 × 3 = 48;
