Réponses

2014-10-11T23:11:39+02:00
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
ah pg tkss
Ou bien l'algorithme des soustractions successive:
EX: Calcule le PGCD de 221 & 143

221-143=78
143-78=65
78-65= 13
65-13=52
52-13=39
39-13=26
26-13=13
13-13= 0
Donc PGCD(221;143)=13
ok mrc
Il y a aussi l'algorithme d'Euclide, le plus simple et rapide, ex:
Calculer le PGCD de 221 à 143
tu prends ta calculatrice et tu fais 221 diviser (pas diviser normalement, mais le signe de la division, sur ta calculatrice, normalement il est entre SIMP et le signe de fraction) ensuite tu vas trouver 221=143 x 1 + 78
Après tu fais 143 (signe diviser) 78 tu vas trouver 143= 78 x 1 + 65 Et tu continue 78 signe diviser 65 etc et ensuite au bout d'un moment t'auras le PGCD
ouai c'la mieux celle la j'm'en rappel
2014-10-11T23:25:53+02:00
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 !