Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Explorez des solutions complètes à vos questions grâce à une large gamme de professionnels sur notre plateforme conviviale. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels.

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