Bonjours, Quelle est la décomposition en facteurs premiers de 540 ? rédiger l'algorithme d'Euclide pour déterminer le PGCD de 198 et 231.

Réponse :

540=270*2

270=135*2

135=3*45

45=3*15

15=3*5

5=5*1

540=2^2*3^3*5

'algorithme d'Euclide

231 = 198*1+33

33=33*1+0

PGCD=33

Explications étape par étape