PGCD signifie plus grand commun diviseur. Par exemple, les diviseurs positifs de 30 sont, dans l'ordre : 1, 2, 3, 5, 6, 10, 15 et 30.
Cette méthode consiste à diviser simultanément les nombres étudiés par des diviseurs premiers. Le PGCD sera alors le produit de ces diviseurs premiers. Cette méthode est plus rapide et efficace lorsque l'on cherche le PGCD entre deux grands nombres.
L'ensemble des diviseurs de 32 est donc {1,2,4,8,16,32} { 1 , 2 , 4 , 8 , 16 , 32 } .
Le plus grand diviseur commun à 30 et 24 est 6. Le plus petit multiple commun à 30 et 24 est 120.
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.
Ce calculateur en ligne trouve tous les diviseurs d'un nombre entier. Exemple : les diviseurs 30 sont 1, 2, 3, 4, 5, 6, 10, 15 et 30.
Les diviseurs communs a et b sont les diviseurs du PGCD(a;b). Pour trouver les diviseurs communs à 15 et 20, il suffit de trouver les diviseurs du PGCD(15;20). Donc les diviseurs communs à 15 et 20 sont -5;-1;1;5.
Exemple : 30 se décompose en 2 x 3 x 5 et 70 se décompose en 2 x 5 x 7. Tous les facteurs sont des nombres premiers. Les diviseurs communs à 30 et 70 sont : 1, 2, 5 et 10.
La technique pour trouver des diviseurs repose sur une propriété mathématique: Si la division de A par B est égale à C, alors B et C sont des diviseurs de A (A, B et C sont des nombres entiers). La division de 28 par 7 est égale à 4, donc 7 et 4 sont des diviseurs de 28.
En arithmétique élémentaire, le plus grand commun diviseur ou PGCD de deux nombres entiers non nuls est le plus grand entier qui les divise simultanément. Par exemple, le PGCD de 20 et de 30 est 10, puisque leurs diviseurs communs sont 1, 2, 5 et 10.
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.
Les diviseurs de 48 sont : 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48.
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.
Exemple : 12 a pour diviseurs 6, 4, 3, 2 et 1.
6 est le PGCD de 18 et 24.
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.
18 n'est pas divisible par 4 car, 18 divise par 4 = 4,5 donc il n'est pas exact... 35 est divisible par 5 car, 35 divise par 5 = 7 donc c'est un nombre entier .
13, 26, 39, 52, 65, 78, 91, 104, 117, 130, …
30=5×6 30 = 5 × 6 On remarque que le facteur 5 est premier, mais que 6 ne l'est pas. Pour obtenir la factorisation première de 30 , on devra factoriser le nombre 6 . 30=5×6⇒30=5×2×3 30 = 5 × 6 ⇒ 30 = 5 × 2 × 3 Cette nouvelle factorisation est première, car tous les facteurs sont premiers.
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.
Le 7 décembre 2018, un record été battu, celui du plus grand nombre premier connu. 282 589 933 − 1, qui comporte près de 25 millions de chiffres en écriture décimale. On doit cette performance (la vérification est en cours) au Gimps, le Great Internet Mersenne Prime Search.
Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers. Il en existe une infinité.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
Exemples. Trouver le PGCD de 28 et 42 : 1. Dresser la liste des diviseurs de chacun des nombres.