Zoofast.fr propose un mélange unique de réponses expertes et de connaissances communautaires. Rejoignez notre communauté pour accéder à des réponses fiables et complètes à vos questions de la part de professionnels expérimentés.

calcule pgcd des nonbres 1820 et273  a l aide de l algorithme d euclide

Sagot :

1820= 273 * 6 + 182
273= 182 * 1 + 91
182=91 * 2

il faut diviser successivement
1820= 273 * 6 + 182
Puis diviser 273 pat le reste
273= 182 * 1 + 91
182=91 * 2
Le PGCD est 2