👤

Découvrez une mine d'informations et obtenez des réponses sur FRstudy.me. Posez vos questions et obtenez des réponses détaillées et bien informées de la part de nos membres de la communauté dévoué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