Trouver des diviseur commun a 2 nombres???

[shalamar]

salut !!

comment on fait pour trouver les diviseur commun à 80 et à 120 par exemple?

ya til une technique à mettre en place???

merci les gars :we:

[yvelines78]

bonjour,

comment on fait pour trouver les diviseur commun à 80 et à 120 par exemple?

tu décomposes les nombres :
120 : 5...............80 : 5
24 : 3................16 :2
8 : 2................8 :2
4 : 2................4 :2
2 : 2.................2 :2
1 : 1................1 :1
donc 120=5*3*2*2*2*1 et 80=5*2*2*2*2*1
les nombres 120 et 80 ont en commun 5*2*2*2
en associant ces chiffres ont peu trouver leurs diviseurs communs
5*2=10
5*2*2=20
5*2*2*2=40
2*2=4
2*2*2=8
les diviseurs communs sont :
2; 4; 5; 8; 10; 20; 40;

[rene38]

Bonjour

Connais-tu l'algorithme d'Euclide qui permet de calculer le PGCD de 2 nombres ?
Les diviseurs communs à 2 nombes sont les diviseurs de leur PGCD.