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
