samrah976
Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté dévouée d'experts sur notre plateforme de questions-réponses. Obtenez des réponses détaillées et précises à vos questions grâce à une communauté d'experts dévoués sur notre plateforme de questions-réponses.

exercice aidé moi sil vous plai                                                                                                                                                     a) calculer le pgcd de 963 et 657 en utilisant l'algorithme des soustraction successive.

b)calculer le meme nombre en utilisant l'algorithme d'euclide. c)quelle méthode est préférable ici ? JUSTIFIER                                                                                                       d)pourquoi la fraction f=963/657 n'est-elle pas irréductible? justifier                                 e)donner la fraction irréductible égal à f

Sagot :

Fabrice

a)

Par soustractions successives :
963 - 657 = 306
657 - 306 = 351
351 - 306 = 45
306 - 45 = 261
261 - 45 = 216
216 - 45 = 171
171 - 45 = 126
126 - 45 = 81
81 - 45 = 36
45 - 36 = 9
36 - 9 = 27
27 - 9 = 18
18 - 9 = 9
donc PGCD(963,657) = 9

 

b)

Par divisions euclidienne :
963 / 657 = 657 x 1 + 306
657 / 306 = 306 x 2 + 45
306 / 45 = 45 x 6 + 36
45 / 36 = 36 x 1 + 9
36 / 9 = 9 x 4 + 0
donc PGCD(963,657) = 9

 

c)

Par divisions euclidienne c'est préférable car c'est plus rapide.

 

d)

963/657 n'est-elle pas irréductible car le PGCD(963,657) est différent de 1.

 

e)

963/657 = (109*9)/(73*9) = 109/73

 

En espérant t'avoir aidé.

 

 

 

 

Nous apprécions votre temps sur notre site. N'hésitez pas à revenir si vous avez d'autres questions ou besoin de précisions. Merci de votre visite. Notre objectif est de fournir les réponses les plus précises pour tous vos besoins en information. À bientôt. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.