Calculer le PGCD de 1357 et 294
Mathématiques
bebzromy
Question
Calculer le PGCD de 1357 et 294
1 Réponse
-
1. Réponse 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.