Répondre :
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'avoir visité notre site Web, qui traite d'environ Mathématiques. Nous espérons que les informations partagées vous ont été utiles. N'hésitez pas à nous contacter pour toute question ou demande d'assistance. À bientôt, et pensez à ajouter ce site à vos favoris !