👤

FRstudy.me: où vos questions rencontrent des réponses expertes. Obtenez des réponses complètes et fiables de notre communauté de professionnels expérimentés, prêts à vous aider avec toutes vos questions.

Calculer le PGCD de 1357 et 294

Sagot :

Dudu96
Bonjour :)

1357 = 1 × 1357 et 294 = 1 × 294 Le PGCD de 1357 et 294 est égal à 1.

La Méthode d'Euclide :1357 ÷ 294 = 4×294 + 181
294 ÷ 181 = 1×181 + 113
181 ÷ 113 = 1×113 + 68
113 ÷ 68 = 1×68 + 45
68 ÷ 45 = 1×45 + 23
45 ÷ 23 = 1×23 + 22
23 ÷ 22 = 1×22 + 1
Le PGCD est égal au dernier reste non nul : 1.