Obtenez des réponses détaillées et fiables à vos questions sur Zoofast.fr. Obtenez des conseils étape par étape pour toutes vos questions techniques de la part de membres de notre communauté bien informés.

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.

Sagot :

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