FRstudy.me offre une solution complète pour toutes vos questions. Rejoignez notre plateforme interactive de questions-réponses et obtenez des réponses précises et rapides de professionnels dans divers domaines.
Sagot :
Bonjour,
Alors pour cela, j'ai une méthode. Fais un tableau et fais une colonne "A" puis une colonne "B" puis une colonne "R" et enfin une colonne "calculs".
Ensuite par exemple on prend : PGCD = (84 ; 48) sachant que la formule d'Euclide est PGCD (A ; B) = PGCD (B ; R)
A désigne 84 et B désigne 48. Tu fais la soustraction de 84 - 48 = 36 dans ton tableau et après en dessous de cette ligne tu fais la soustraction de 48 - 36 = 12 et tu fais 36 - 12 encore en dessous et ainsi de suite.
A la fin, tu dois trouver 0 donc il faut continuer de calculer jusqu'à ce que tu trouves 0
J'espère t'avoir aidé
Bonne journée
Alors pour cela, j'ai une méthode. Fais un tableau et fais une colonne "A" puis une colonne "B" puis une colonne "R" et enfin une colonne "calculs".
Ensuite par exemple on prend : PGCD = (84 ; 48) sachant que la formule d'Euclide est PGCD (A ; B) = PGCD (B ; R)
A désigne 84 et B désigne 48. Tu fais la soustraction de 84 - 48 = 36 dans ton tableau et après en dessous de cette ligne tu fais la soustraction de 48 - 36 = 12 et tu fais 36 - 12 encore en dessous et ainsi de suite.
A la fin, tu dois trouver 0 donc il faut continuer de calculer jusqu'à ce que tu trouves 0
J'espère t'avoir aidé
Bonne journée
bonjour,
par exemple : 1325 et 555
1325 = 555*2 + 215
555 = 215*2 + 125
215 = 125*1 +90
125 =90*1 + 35
90 = 35*2 +20
35 = 20*1 + 15
20 = 15*1 +5
15 = 5*3 + 0
5 est le dernier reste non nul, PGCD
par exemple : 1325 et 555
1325 = 555*2 + 215
555 = 215*2 + 125
215 = 125*1 +90
125 =90*1 + 35
90 = 35*2 +20
35 = 20*1 + 15
20 = 15*1 +5
15 = 5*3 + 0
5 est le dernier reste non nul, PGCD
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 question trouve sa réponse sur FRstudy.me. Merci et à bientôt pour d'autres solutions fiables.
