Déterminer le plus grand diviseur commun de 945 et 882 a l’aide de cette photo pouvez-vous mais m’aidait svp
Informatique
nory77
Question
Déterminer le plus grand diviseur commun de 945 et 882 a l’aide de cette photo pouvez-vous mais m’aidait svp
1 Réponse
-
1. Réponse sjkalflsmamfk
décomposition:
945 = 3 [puissance3] x 5 x 7
882 = 2 x 3 [puissance2] x 7 [puissance2]
pgcd (945;882) = 3[puissance2] x 7 = 63
—————
(autre méthode)
945 : 882 = 1 + 63
882 : 63 = 14 + 0
il n'y a plus de reste, on s'arrête.
Le plus grand commun diviseur
pgcd (945; 882) = 63 = 3[puissance2] x 7