bonjour je cherche une réponse pour ça: algorithme d'Euclide des nombres de 270 et 198 et de 1200 et 720 merci d'avance ​

Réponse :

Explications étape par étape

Réponse :

Bonjour

Explications étape par étape

L'algorithme d'Euclide calcule le plus grand commun diviseur (PGCD) de deux entiers, c'est-à-dire le plus grand entier qui divise les deux entiers, en laissant un reste nul.

270 et 198

270 = 1 X 198 +72

198 = 2 X 72 + 54

72 = 1 X 54 +18

54 = 3 X 18 +0

1 200 et 720

1 200 = 1 X 720 +480

720 = 1 X 480 + 240

480 = 2 X 240 + 0