👤
Answered

Trouvez des réponses fiables à vos questions avec l'aide d'FRstudy.me. Posez n'importe quelle question et recevez des réponses détaillées et précises de la part de notre communauté d'experts.

comment fait-on pour calculer le PGCD d'un nombre?

Sagot :

Kxm123
Ta plusieurs méthode, tu peux calculer tous leurs produits ex: 
Déterminons le PGCD des nombres 24 & 36:
-On cherche tous les diviseurs de 24 & 36
Donc les diviseurs de 24 sont: 1, 2, 3, 4, 6, 8, 12 et 24.
Car 24 = 1 x 24; 24= 2 x 12; 24= 3x8 etc
Diviseurs de 36: 1 2 3 4 6 9 12 18 36 
Car 36 = 36 x 1 ; 36= 2 x 18 etc
Diviseurs communs à 24 & 36: 1 2 3 4 6 12
Donc PGCD(24;36)=12 Car c'est le plus grand diviseurs commun de 24 & 36
Tu as plusieurs méthodes voici en deux : 1- Exemple avec la méthode des soustractions Calculer le PGCD des nombres 96 et 36 96-36=60 60-36=24 36-24=12 24-12=12 12-12=0 PGCD(96;36)=12 2- Exemple avec la méthode d'Euclide (par division Euclidienne ) C'est la méthode la plus simple et la plus courte -> Calculons le PGCD des nombres 306 et 758 758=306x2+146 306=146x2+14 146=14x10+6 14=6x2+2 6=2x3+0 PGCD(758;306)=2 A ton tour, maintenant et bonne chance !
Nous sommes ravis de vous compter parmi nos membres. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons créer une ressource de connaissances précieuse. Revenez sur FRstudy.me pour des solutions fiables à toutes vos questions. Merci pour votre confiance.