Plus grand commun diviseur

Plus grand commun diviseur de deux nombres entiers.

Les signes sont ignorés. 0 et un autre nombre donnent cet autre nombre. Deux zéros ne donnent pas de résultat.

Saisissez deux nombres entiers.

Comment le plus grand commun diviseur est calculé

Saisissez deux nombres entiers. Le résultat est leur plus grand commun diviseur : le plus grand entier qui divise les deux, une fois les signes ignorés.

La page utilise l'algorithme d'Euclide. Remplacez la paire par le deuxième nombre et le reste, et répétez jusqu'à ce que le reste soit 0. Le facteur est le dernier reste non nul. Les lignes en dessous sont chaque nombre divisé par ce facteur. 0 divisé par le facteur est 0. Deux zéros ne donnent pas de résultat.

Comment utiliser ce calculateur

  1. Saisissez le premier nombre entier.
  2. Saisissez le deuxième nombre entier.
  3. Lisez le facteur. Les lignes en dessous sont chaque nombre divisé par ce facteur.

Étape d'Euclide

d est le plus grand commun diviseur. a et b sont les nombres une fois les signes ignorés. r est le reste de la division de a par b.

Algorithme d'Euclide
d(a,b)=d(b,r)

Répétez avec b et r jusqu'à ce que le reste soit 0. Le facteur est alors b. Si un nombre est 0, le facteur est l'autre nombre.

Source

Le plus grand commun diviseur de deux entiers, qui est ce facteur, est défini sur la page Wikipédia du plus grand commun diviseur.

Exemples résolus

Exemple : 12 et 18

18 divisé par 12 laisse le reste 6. 12 divisé par 6 laisse le reste 0. Le facteur est 6. 12 ÷ 6 = 2 et 18 ÷ 6 = 3.

Exemple : 7 et 13

Le seul facteur commun est 1. 7 ÷ 1 = 7 et 13 ÷ 1 = 13.

À garder en tête

Chaque nombre peut être un entier de −1 000 000 000 000 à 1 000 000 000 000. −12 et 18 ont le même facteur que 12 et 18, soit 6. 0 et 12 ont le facteur 12. Les résultats complets, y compris les deux nombres, peuvent être enregistrés dans l'historique local de ce navigateur et ne quittent pas votre appareil. Effacez-les avec Effacer dans l'historique ou en effaçant les données du site.

Questions fréquentes sur le plus grand commun diviseur

Quel est le plus grand commun diviseur de 12 et 18 ?

6. Les quotients sont 2 et 3.

Et si les nombres n'ont pas d'autre facteur commun que 1 ?

Le facteur est 1. Pour 7 et 13, les quotients sont 7 et 13.

Que fait 0 ?

0 et 12 ont le facteur 12. Les quotients sont 0 et 1. 0 et 0 ne donnent pas de résultat.

Les signes comptent-ils ?

Non. −12 et 18 ont le facteur 6, comme 12 et 18.

Qu'est-ce qu'un nombre entier ?

Un entier de −1 000 000 000 000 à 1 000 000 000 000. Un décimal tel que 1,5 ne donne pas de résultat.

Ce calculateur enregistre-t-il mes nombres ?

Les résultats complets peuvent être enregistrés dans l'historique local de ce navigateur, y compris les deux nombres. Ils restent sur votre appareil et ne sont envoyés ni à nos serveurs ni à l'analytique. Effacez-les avec Effacer dans l'historique ou en effaçant les données du site.