Voila encore un eniemedes exos qe jai à faire. merci pour votre aide
1)sans calculer le pgcdjustifie que les nombres 147 et 63 st premier entre eux.
2)calcul le pgcd de147 et 63 avc l'olgorithme des differences
3)calcul le pgcd de 784 et 136 aec l'algorithme d'Euclide
4) marc à 108 billes rouges et 135 billes noires.
ol veut faire des paquets de sorte que : tous les paquets contiennnet le m^m nbr de billes rouges. tous les paquest contiennet le m^m nbr de billes noires
toutes les billes noires et rouges soient utiliséees

2
en fait je compren rienparceque 1 on a pas encore vu le pgcd, 2 j'ai pas à le faire :(

Réponses

2013-10-22T09:03:11+02:00
1) 147 et 63 ne sont pas premier entre eux.

2) 147 - 63 = 84
84 - 63 = 21
63 - 21 = 42
42 - 21 = 21
21 - 21 = 0

3) 784 = 136 x 5 + 104
136 = 104 x 1 + 32
104 = 32 x 3 + 8
32 = 8 x 4 + 0

PGCD ( 784 ; 126 ) = 8

4) PGCD ( 135 ; 108 ) = 27
Dans un paquet, il y a :
135 / 27 = 5 billes noires
108 / 27 = 4 billes rouges

Et voilà ;)
2013-10-22T09:34:07+02:00
Bonjour
1)sans calculer le pgcdjustifie que les nombres 147 et 63 st premier entre eux.
1) 147 et 63 ne sont pas premiers entre eux car ils admettent des diviseurs communs (3 par exemple)
2)calcul le pgcd de147 et 63 avc l'olgorithme des differences
147 -63 = 84
84 - 63 = 21
63-21 = 42
42-21 = 21
21 - 21 = 0
PGCD = 21

3)calcul le pgcd de 784 et 136 aec l'algorithme d'Euclide
784 = 5 x 136 + 104
136 = 1 x 104 + 32
104 = 3 x 32 + 8
32 =  4 x 8 + 0
PGCD = 8

4) marc à 108 billes rouges et 135 billes noires.
ol veut faire des paquets de sorte que : tous les paquets contiennnet le m^m nbr de billes rouges. tous les paquest contiennet le m^m nbr de billes noires
toutes les billes noires et rouges soient utiliséees

PGCD de 108 et 135 = 27
108 / 27 = 4 billes rouges
135/27 = 5 billes noires