Sagot :
Explications étape par étape:
PGCD (756;441)
756=441×1+315
441=315×1+126
315=126×2+63
126=63×2+0
le PGCD (756;441)= 63
63 est donc le plus grand diviseur commun de 756 et 441
on décompose en facteurs premiers:
756 / 2
378 / 2
189 /3
63 / 3
21 / 3
7 / 7
1
756 = 2² * 3³ * 7
441 / 3
147 /3
49 / 7
7 / 7
1
441 = 3² * 7²
les facteurs communs sont : 3² * 7 = 9 * 7 = 63
Donc PGCD (756;441) = 63