👤

Obtenez des solutions complètes à vos questions avec FRstudy.me. Rejoignez notre plateforme pour recevoir des réponses rapides et précises de la part de professionnels expérimentés dans divers domaines.

Bonjour !
Pouvez vous m'aider?
Je dois determiner le pgcd de 1403 et 2379 et justifier
Merci d'avance..
Bonne année a tous!:)


Sagot :

PAU64
J'utilise la méthode des divisions successives pour calculer le PGCD

PGCD (2 379 ; 1 403) --> 2 379 / 1 403 = 976
PGCD (1 403 ; 976) --> 1 403 / 976 = 427
PGCD (976 ; 427) --> 976 / 427 = 122
PGCD (427 ; 122) --> 427 / 122 = 61
PGCD (122 ; 61) --> 122 / 61 = 0

Donc PGCD (2 379 ; 1 403) = 61.