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.
Un diviseur commun à 2 ou plusieurs nombres entiers est un nombre qui divise chacun d'eux. 2 et 3 sont des diviseurs communs à 42 et à 18. Le PGCD de 42 et 18 est 6. Le PGCD de 42 et 18 est 6.
Le plus grand diviseur commun de deux ou plusieurs monômes
On trouve la décomposition maximale de chaque monôme, puis on cherche les facteurs communs apparaissant dans ces décompositions. Le monôme égal au produit de ces facteurs communs sera le plus plus grand commun diviseur des monômes.
Un nombre B est un diviseur du nombre A si lorsqu'on divise A par B, on obtient un nombre entier sans qu'il n'y ait de reste. Si A est un multiple de B, alors B est un diviseur de A. 48 est un multiple de 6 car on peut trouver 48 en multipliant 6 par un nombre entier : 6 × 8 = 48.
Les diviseurs communs de 12 et 18 sont 1, 2, 3, et 6. Le PGCD (12 ; 18) est 6. Méthode 2 : Algorithme des soustractions. Propriété du PGCD : On prend deux nombres entiers strictement positifs a et b.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Les facteurs communs pour 12,45 sont 1,3 . Le plus grand facteur commun des facteurs numériques 1,3 est 3 .
Les diviseurs de 126 sont : 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126.
Les diviseurs de 72 sont : 1 ; 2 ; 3 ; 4 ; 6 ; 8 ; 9 ; 12 ; 18 ; 24 ; 36 ; 72. ...
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. Le plus grand de ces diviseurs est 12.
Si l'on ne dispose pas de moyen automatisé (logiciel ou calculatrice), on peut toujours trouver « manuellement » le PGCD de 2 polynômes en transposant pour ces polynômes l'algorithme d'Euclide servant à trouver le PGCD de deux nombres entiers (voir ici comment on peut effectuer la division de deux polynômes).
L'algorithme d'Euclide fonctionne en utilisant le fait que si « d » divise à la fois « a » et « b », alors « d » divise aussi leur différence (« a » – « b »). Cela signifie que si « d » est le PGCD de « a » et « b », alors « d » est également le PGCD de « b » et (« a » – « b »).
Dans l'algorithme d'Euclide par soustraction, pour le calcul de pgcd(a, b), a ≤ b, a est soustrait successivement de b jusqu'à obtenir r < b. C'est le reste de la division euclidienne de a par b. Ce reste peut se calculer plus efficacement que par soustractions successives, en particulier si a est très supérieur à b.
Pour déterminer les multiples communs d'un ensemble de nombres, vous devez d'abord lister tous les multiples des nombres, puis commencer à sélectionner les multiples communs. En listant leurs multiples, vous pouvez rapidement trouver les multiples communs de deux nombres.
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. Les premiers multiples de 14 sont : 0, 14, 28, 42, etc.
1) 756 et 441 sont des multiples de 3, donc ils ne sont pas premiers entre eux. 2) 756 441 n'est donc pas irréductible. On calcule le PGCD de 756 et 441 (ce sera un multiple de 3) ; il s'agit de 63.
c) 12 est le plus grand diviseur commun à 72 et 84.
Exemple: 780 est divisible par 4 parce que 80 est divisible par 4.
496 = 1 x 496 = 2 x 248 = 4 x 124 = 8 x 62 = 16 x 31 1+ 2+ 4+ 8+ 16+ 31+ 62+ 124+ 248 = 496 Donc 496 est un nombre parfait. Définition : deux nombres sont dits amicaux lorsque chacun de ces nombres est égal à la somme des diviseurs de l'autre excepté lui-même. 2. Vérifier que 220 et 284 sont amicaux.
Il s'agissait de considérer l'ensemble E des diviseurs de 210 (16 éléments) : l, 2, 3, 5, 6, 7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210. a est un diviseur de b (au sens « large »).
L'ensemble des diviseurs de 132 est : 1, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66, 132.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 100) est la suivante : 1, 2, 4, 5, 10, 20, 25, 50, 100.
En effet, 420 = 2 x 10 x 21 et 540 = 2 x 10 x 27. Or PGCD(21 ; 27) = 3 donc PGCD(420 ; 540) = 2 x 10 x 3 = 60.
1) Calculer le PGCD des nombres 135 et 210. Algorithme d'Euclide 210 = 135 x 1 + 75 135 = 75 x 1 + 60 75 = 60 x 1 + 15 60 = 15 x 4 + 0 Le dernier reste non nul est 15, donc PGCD (135 ; 210) = 15.