Donc les diviseurs communs à 24 et 42 sont 1, 2, 3 et 6.
Par exemple, 6 est le plus grand diviseur commun de 24 et 42, parce que 6 divise 24 (24/6 = 4, reste 0), 6 divise 42 (42/6 = 7, reste 0), et aucun nombre plus gran que 6 ne divise a la fois 24 et 42: 7 divise 42 mais pas 24, 8 divise 24 mais pas 42, 9 ne divise aucun des deux, ...
Diviseurs de 24 : 1, 2, 3, 4, 6, 8, 12, 24 et leurs opposés. Diviseurs de 60 : 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 et leurs opposés. Diviseurs communs de 24 et 60 : 1, 2, 3, 4, 6, 12 et leurs opposés.
Définition : On dit que deux nombres entiers sont premiers entre eux si leur seul diviseur commun est 1. Exemple : • Les diviseurs de 42 sont : 1,2,3,6,7,14,21,42. Les diviseurs de 51 sont : 1,3,17,51. Les diviseurs communs de 42 et 51 sont 1 et 3, donc 42 et 51 ne sont pas premiers entre eux.
Un diviseur commun à deux ou plusieurs nombres entiers est un nombre entier qui divise chacun d'eux. Exemple : 36 = 12 × 3 et 24 = 12 × 2. Donc 12 est un diviseur commun à 36 et à 24.
Le plus grand d'entre eux est 12. On l'appelle donc le plus grand commun diviseur(P.G.C.D) de 24 et 36.
6 est le PGCD de 18 et 24.
Les diviseurs communs à 30 et 42 sont 1 ; 2 ; 3 et 7. Les diviseurs communs à 30 et 42 sont 1 ; 2 ; 3 et 15. Déterminer les diviseurs communs à 20 et 82. Les diviseurs communs à 20 et 82 sont 1 et 2.
utilise le pgcd quand on s'occupe des diviseurs communs à ces nombres et qu'on est amené à chercher le plus grand de ces diviseurs. Le PGCD de différents nombres est un diviseur de chacun des nombres et est donc toujours inférieur ou égal à chacun des nombres.
Les diviseurs de 270 sont 1 ; 2 ; 3 ; 5 ; 6 ; 9 ; 10 ; 15 ; 18 ; 27 ; 30 ; 45 ; 54 ; 90 ; 135 ; 270 les diviseurs de 180 sont 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; 9 ; 10 ; 12 ; 15 ; 18 ; 20 ; 30 ; 36 ; 45 ; 60 ; 90 ; 180.
Exercice 1 : Diviseurs
2. Les deux plus petits diviseurs de 45 sont 1 et 3 car tous les diviseurs de 45 sont 1, 3, 5, 9, 15 et 45.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
Dans le livre de Douglas Adams Le Guide du voyageur galactique, il est écrit que le nombre 42 est la réponse à « la grande question sur la vie, l'univers et le reste« , calculé par un ordinateur pendant des millions d'années.
Le chiffre 42 symbolise ces liens. Il est issu du livre de Douglas Adams (qui a aussi travaillé comme scénariste pour la série Dr Who et a écrit des jeux vidéo), Le Guide du Voyageur Galactique, créé en 1978, est une série de romans de science-fiction parodique à l'humour très anglais.
Algèbre Exemples. 42 a des facteurs de 2 et 21 .
24 , 48 , 72 , 96 , …
Les multiples communs à deux nombres
Soient a, b et m trois entiers, a et b étant non nuls. Le nombre m est un multiple commun à a et à b s'il est divisible par a et par b. On recherche des multiples communs à 4 et 14. Les premiers multiples de 4 sont : 0, 4, 8, 12, 16, 20, 24, 28, etc.
PPCM(2,3), par exemple, est égal à 6 et PPCM(6,10), est égal à 30. Le plus petit multiple commun (PPCM) de deux nombres ou plus est le plus petit nombre également divisible par tous les nombres de l'ensemble.
On divise le plus petit des deux nombres de la division précédente par le reste de cette division. --> Le dernier reste non nul est 51 donc PGCD (357 ; 561) = 51. Remarque: Pour les grands nombres (supérieurs à 100 par exemple), l'algorithme d'Euclide est la méthode la plus rapide en général.
Un tel entier existe bien, et il en existe un seul vérifiant ces trois propriétés qui est le PGCD au sens de la définition précédente quand (a,b) ≠ (0,0). Avec cette définition PGCD(0,0)=0.
PGCD (34 ; 51) = 17, donc les nombres 25 et 48 ne sont pas premiers entre eux. Une fraction est irréductible, si le PGCD du numérateur et du dénominateur est égal à 1.