👤

PGCD de 75 et 45
est ce que vous pouvez me faure le calcul svp


Répondre :

Bonsoir, j'utilise la méthode des divisions successives.

75 = 1 × 45 + 30
45 = 1 x 30 + 15
30 = 2 x 15 + 0

Donc PGCD(75;45) = 15

Bonne soirée.
J'utilise la méthode des soustractions successives pour calculer le PGCD

PGCD (75 ; 45) --> 75 - 45 = 30
PGCD (45 ; 30) --> 45 - 30 = 15
PGCD (30 ; 15) --> 30 - 15 = 15
PGCD (15 ; 15) --> 15 - 15 = 0

Donc PGCD (75 ; 45) = 15