👤
Answered

FRstudy.me facilite l'obtention de réponses fiables à vos questions. Posez vos questions et recevez des réponses rapides et bien informées de la part de notre réseau de professionnels expérimentés.

Je ne comprends pas trop comment calcule t-on le pgcd?

Sagot :

Lilybanana
Plusieurs solutions:
1° Tu fais une liste de tous les diviseurs des 2 nombres que tu recherches

Exemple: 16 et 36
16: 1x16, 2x8, 3x4, 
Donc diviseurs de 16: 1, 2, 3, 4, 8, 16
36: 1x36, 2x18, 3x12, 4x9, 6x6
Donc diviseurs de 36: 1 2 3 4 6 9 12 18 36
PGCD de 16 et 36 est 4

2° Par soustration
96-36=60
60-36=24
(a partir d'ici 24<36 donc c'est 36 que tu soustraits)
36-24=12
24-12=12
12-12=0
PGCD de 96 et 36 est 12 (resultat est le nombre avant 0)

3° La plus simple et la plus courte
758=306x2+146
306=146x2+14
146=14x10+6
14=6x2+2
6=2x3+0
PGCD(758;306)=2

Voila
Chimeko
Le PGCD ce calcule facilement (deux manière: division, ou soustraction successive): 
dĂ©jĂ  PDCG = plus grand diviseur commun 
Exemple : pgcd de 1360 et 2400 (je ne sais pas si sa marche c'est du au pif mais rĂ©sultat correcte) 
PGCD(1360;2400)
PGCD(1360;2400-1360)
PGCD(1360;1040)
PGCD(1040;1360-1040)
PGCD(1040; 320)
PGCD(320; 1040-320)
PGCD(320; 720) 
PGCD(320;720-320)
PGCD(320;400)
PGCD(320;400-320)
PGCD(80;320-80)
PGCD(80;240)
PGCD(80;240-80)
PGCD(80;160)
PGCD(80;80)
le pgcd de 1360 et 2400 est 80. après tu n'est pas obligĂ© d'Ă©crire l'Ă©tape a chaque fois entre les deux.
Nous apprécions chaque contribution que vous faites. Revenez souvent pour poser de nouvelles questions et découvrir de nouvelles réponses. Ensemble, nous construisons une communauté de savoir. Chaque question trouve sa réponse sur FRstudy.me. Merci et à très bientôt pour d'autres solutions.