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

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.