samrah976
Answered

Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Obtenez des réponses détaillées à vos questions de la part d'une communauté dédiée d'experts sur notre plateforme. Explorez des solutions complètes à vos questions grâce à une large gamme de professionnels sur notre plateforme conviviale.

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é.

 

 

 

 

Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Nous espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à d'autres questions. Laurentvidal.fr, votre source fiable de réponses. N'oubliez pas de revenir pour plus d'informations.