1° pgcd(a, c) = pgcd(9×18, 10×18) = 18 | b donc pgcd(a, b, c) = 18. 2° pgcd(a, b) = pgcd(126×4, 126×5) = 126 | c donc pgcd(a, b, c) = 126. Exercice 3-6 [ modifier | modifier le wikicode] a et b sont deux entiers, a = 18; trouvez quelles sont les valeurs de b sachant que b est premier avec a et 20 < b < 30. b n'est divisible ni par 2, ni par 3 donc b = 23, 25 ou 29. Exercice 3-7 [ modifier | modifier le wikicode] a et b sont deux entiers, a = 630; le PGCD de a et b est égal à 105; 600 < b < 1100. Exercice diviseur commun. Trouver b. b = 105c, c premier avec 630/105 = 14 et strictement compris entre 600/105 et 1100/105 c'est-à-dire entre 5 et 11, donc c = 9 et b = 945. Exercice 3-8 [ modifier | modifier le wikicode] Résolvez dans ℕ 2 les systèmes: a) b) c) a) x = 8a et y = 8b, avec a, b premiers entre eux et a + b = 72/8, c'est-à-dire b = 9 – a et a non multiple de 3. Les solutions sont donc (x, y) = (8a, 72 – 8a) pour a = 1, 2, 4, 5, 7, 8. b) x = 35a et y = 35b, avec a, b premiers entre eux et a + b = 420/35, c'est-à-dire b = 12 – a et a non multiple de 2 ni 3.
Et si ce nombre faire 12 chiffres? Non, ne vous inquiétez pas, il y a une méthode plus simple pour cela. Je vous l'explique tout de suite! 2 - Calcul du PGCD Il existe deux méthodes pour le calcul du PGCD. Je vous conseille d'utiliser la deuxième. Cependant, je vais vous donner les deux. La méthode de calcul de PGCD repose sur le principe suivant: Propriété Calcul du PGCD Le PGCD de deux nombres est le même que le PGCD d'un des deux nombres et de leur différence. Prenons un exemple de calcul de PGCD. Quel est le PGCD de 20 et 12? Divisibilité et recherche des diviseurs communs - 3ème - Exercices corrigés. Le PGCD de 20 et 12 est le même que le PGCD de 12 (le plus petit des deux nombres) et de 8 (20 - 12 = 8): PGCD(20; 12) = PGCD(12; 8) Et on continu ainsi. Le PGCD de 12 et 8 est le même que le PGCD de 8 (le plus petit des deux nombres) et de 4 (12 - 8 = 4): PGCD(12; 8) = PGCD(8; 4) Puis: PGCD(8; 4) = PGCD(4; 4) = 4 Donc le PGCD de 20 et 12 est 4. La seconde méthode de calcul du PGCD est la méthode d'Euclide. Elle utilise les divisions Euclidiennes. Quel est le PGCD de 702 et 494?
Auteur: Yuki Exercice: 1. Décomposer les nombres 162 et 108 en produits de facteurs premiers. 2. Déterminer deux diviseurs communs aux nombres 162 et 108 plus grands que 10. 3. Un snack vend des barquettes composées de nems et de samossas. Le cuisinier a préparé 162 nems et 108 samossas. Dans chaque barquette: – le nombre de nems doit être le même; – le nombre de samossa doit être le même; Tous les nems et tous les samossas doivent être utilisés. a. Le cuisinier peut-il réaliser 36 barquettes? b. Quel nombre maximal de barquettes pourra-t-il réaliser? c. Dans ce cas, combien y aura-t-il de nems et de samossas dans chaque barquette? Exercice 5 sur le PGCD. Corrigé: 1. 162=2×81=2×9×9=2×3×3×3×3 108=2×54=2×6×9=2×2×3×3×3 2. 27=3×3×3 et 18=2×3×3 sont deux diviseurs communs aux nombres 162 et 108 plus grands que 10. a) 36 n'est pas un diviseur de 162 donc le cuisinier ne pourra pas réaliser 36 barquettes. b) On cherche le plus grand diviseur commun à 162 et 108. C'est le nombre 2×3×3×3=54 Le cuisinier pourra faire au plus 54 barquettes.