LUCASMW3MOAB
Answered

dans chaque cas , déterminer le PGCD des deux nombres en choisissant la méthode la plus appropriée 

a- 45 et 36
b- 3232 et 5796
c- 73 et 146

Sagot :

a - 45 = 3 x 3 x 5 et 36 = 2 x 2 x 3 x 3 donc le PGCD est 9
b - 3232 = 32 x 101    et 5796 = 4 x 9 x 7 x 23 donc le PGCD = 4
c - 73 est un nombre premier et 146 = 2 x 73 donc le PGCD = 73
DANIELWENIN
a) 45 = 3².5 et 36 = 3².2² pgcd = 3² = 9
 
b) 5796 = 3232.1 + 2564 et 3232 = 2564.1 + 668 et 2564 = 668.3 + 560
et 668 = 560 + 28 et 560 = 28.20
le pgcd = 20 (axiome d'Euclide)

c) 146 = 73.2 pgcd = 73