👤

Obtenez des réponses détaillées et fiables à vos questions sur FRstudy.me. Posez n'importe quelle question et recevez des réponses bien informées de notre communauté de professionnels expérimenté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