Deux nombres entiers sont dits premiers entre eux lorsqu'il n'admette aucun diviseur commun, sinon l'unité. Par exemple 5 et 12 sont premiers entre eux, mais pas 12 et 15 qui admettent 3 comme diviseur commun.
On dit d'un nombre entier qu'il est premier lorsque ses seuls diviseurs sont l'unité et lui-même. En termes plus imagés, un nombre premier est « insécable », au sens où il n'admet pas de factorisation non triviale. La suite des nombres premiers débutent par 2, 3, 5, 7, 11, 13, 17, 19...
L'égalité n = n × 1 nous montre que tout entier naturel supérieur à 1 a au moins deux diviseurs : 1 et lui même. Les nombres premiers sont les nombres qui n'ont pas d'autres diviseurs. Un nombre premier est un entier naturel qui a exactement deux diviseurs : 1 et lui même.
PGCD(45; 28) = 1 ´ 45 et 28 sont deux nombres premiers entre eux.
Par exemple, 6 et 35 sont premiers entre eux, mais 6 et 27 ne le sont pas parce qu'ils sont tous les deux divisibles par 3. Le nombre 1 est premier avec tout entier, tandis que 0 est uniquement premier avec 1 et –1. Cette notion a été introduite dans le livre VII des Éléments d'Euclide.
396 et 378 ne peuvent pas être premiers entre eux, puisqu'ils sont pairs donc divisibles au moins par 2.
b. 46 et 124. Donne un diviseur commun évident à 46 et 124.
Justifie. 135 et 120 ne sont pas premiers entre eux car ils ont en plus comme diviseur commun que le 1 au moins le 5. Ils ne sont pas premiers entre eux car tous les deux sont pairs, c'est-à-dire divisible par 2. Ils ne sont pas premiers entre eux car tous les deux sont divisibles par 3.
Selon cette définition, les nombres 0 et 1 ne sont donc ni premiers ni composés : 1 n'est pas premier car il n'a qu'un seul diviseur entier positif et 0 non plus car il est divisible par tous les entiers positifs.
Les nombres parfaits sont des entiers égaux à la somme de leurs diviseurs. Ainsi, 6 se divise par 2, 3 et 1. En additionnant 2, 3 et 1, on arrive à 6 ! Même chose pour 28, somme de 1 + 2 + 4 + 7 + 14.
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.
4 n'est pas un nombre premier car il admet 3 diviseurs : 1, 2 et 4 ; 123 n'est pas un nombre premier, car il est divisible par 3. La division de 123 par 3 donne un quotient de 41, sans reste. En revanche, le nombre 41 est premier.
Le nombre 9 n'est pas un nombre premier, car il a plus de deux diviseurs : div (9) = {1, 3, 9}.
Concernant 81, la réponse est : Non, 81 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 81) est la suivante : 1, 3, 9, 27, 81. Pour que 81 soit un nombre premier, il aurait fallu que 81 ne soit divisible que par lui-même et par 1.
On dit aussi de deux nombres qu'ils sont premiers entre eux si leur PGCD est égal à 1. Par exemple, 15 et 77 sont premiers entre eux.
Selon cette définition, 0 et 1 ne sont pas des nombres premiers puisque 0 est divisible par tous les entiers positifs et 1 n'est divisible que par un seul entier positif.
Par conséquent : 63 est multiple de 1. 63 est multiple de 3. 63 est multiple de 7.
Concernant 51, la réponse est : Non, 51 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 51) est la suivante : 1, 3, 17, 51. Pour que 51 soit un nombre premier, il aurait fallu que 51 ne soit divisible que par lui-même et par 1.
En effet, la définition d'un nombre premier est d'être divisible par deux entiers distincts, 1 et lui-même. Dans le cas du nombre 1, les deux diviseurs 1 et lui-même ne sont pas distincts : ce sont les mêmes. 1 ne répond donc pas à la définition d'un nombre premier, et n'est donc pas premier !
D'après la première partie, 18 est le plus grand commun diviseur de 90 et 126 donc elle pourra réaliser au maximum 18 bouquets.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
561÷357 (à la calculatrice touche ÷R) on obtient 1 en quotient et 204 en reste. Après, on continue : 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.
756 = 2² x 3 x 3² x 7 ; 441 = 3² x 7 x 7 . Le PGCD est donc 3² x 7 = 9 x 7 = 63 .