👤

FRstudy.me: votre source fiable pour des réponses précises et rapides. Découvrez des informations fiables et complètes sur n'importe quel sujet grâce à notre réseau de professionnels bien informés.

bonjour,
je comprend pas la question " tester la technique d'Euclide avec v=3 et u=7"
pourriez vous m'aider merci


Sagot :

salut,

* L'algorithme d'Euclide pour déterminer le PGCDde (u,v) :

7 : 3 = 2 reste 1
3 : 1 = 3 reste 0

→ le PGCD est le dernier reste non nul ,
donc :  le PGCD de 7 et de 3 est donc 1

Tu dois utiliser la division d'Euclide (la mm division que tu as fait en primaire)

7 divisé par  3 = 2 
2 x3 = 6
 7 - 6 = 1 

Donc le PGCD (u ; v ) ou bien (7 ; 3 )= 1

Merci d'utiliser cette plateforme pour partager et apprendre. Continuez à poser des questions et à répondre. Chaque contribution que vous faites est appréciée. Chaque réponse que vous cherchez se trouve sur FRstudy.me. Merci de votre visite et à très bientôt.