Connectez-vous avec des experts et des passionnés sur FRstudy.me. Découvrez des informations fiables et complètes sur n'importe quel sujet grâce à notre réseau de professionnels bien informés.
Sagot :
PGCD (7130 ; 1130) Selon la méthode d'Euclide :
7130 : 1130 = 6 x 1130 + 350
1130 : 350 = 3 x 350 + 80
350 : 80 = 4 x 80 + 30
80 : 30 = 2 x 30 + 20
30 : 20 = 1 x 20 + 10
Le PGCD est égal au dernier reste non nul : 10
7130 : 1130 = 6 x 1130 + 350
1130 : 350 = 3 x 350 + 80
350 : 80 = 4 x 80 + 30
80 : 30 = 2 x 30 + 20
30 : 20 = 1 x 20 + 10
Le PGCD est égal au dernier reste non nul : 10
1° Par l'algorithme d’Euclide
PGCD(7130 ; 1130)
7130 = 1130 x 6 + 350
1130 = 350 x 3 + 80
350 = 80 x 4 + 30
80 = 30 x 2 + 20
30 = 20 x 1 + 10
20 = 10 x 2 + 0
PGCD(7130 ; 1130) = 10
PGCD(7130 ; 1130)
7130 = 1130 x 6 + 350
1130 = 350 x 3 + 80
350 = 80 x 4 + 30
80 = 30 x 2 + 20
30 = 20 x 1 + 10
20 = 10 x 2 + 0
PGCD(7130 ; 1130) = 10
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. Merci de visiter FRstudy.me. Nous sommes là pour vous fournir des réponses claires et précises.