Calculateur de PGCD

Cet outil applique la relation PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a. Il utilise 2 données (Premier entier (a), Deuxième entier (b)) et renvoie le résultat suivant : PGCD(a, b). Comme il s'agit d'une règle déterministe et non d'une donnée propre à un pays, le résultat ne change jamais : les mêmes entrées produisent toujours le même résultat, que vous vérifiiez un exercice, prépariez une configuration ou contrôliez un autre outil. Saisissez vos valeurs dans les champs ci-dessous et le résultat se met à jour instantanément ; vous pouvez aussi partager un lien permanent qui pré-remplit le calcul exact, utile pour l'enseignement, les rapports ou le travail collaboratif. Par exemple, avec Premier entier (a) = 48, Deuxième entier (b) = 18, le résultat vaut 6, et l'exemple résolu plus bas détaille chaque étape pour que vous puissiez suivre le calcul et le reproduire à la main. La méthode est la forme standard documentée par la méthodologie CalculatorHub, et le repère au-dessus de chaque résultat indique sa date de dernière vérification. Cet outil fournit des informations générales et ne remplace pas un avis professionnel en ingénierie, médecine, finance ou science ; vérifiez toujours les résultats critiques auprès de la source primaire et avec votre propre jugement.

Avec Premier entier (a) = 48, Deuxième entier (b) = 18, le résultat est 6.

Formule : PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a. Source : la méthodologie CalculatorHub, au 2026-06-28.

PGCD(a, b)6

S'applique à : des entrées entières. Source de la méthode : la méthodologie CalculatorHub, vérifié le 2026-06-28.

La formule

PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a

Exemple résolu

Avec Premier entier (a) = 48, Deuxième entier (b) = 18 :

  1. PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a
  2. PGCD(a, b) = 6

Cet exemple résolu est l'un des tests de valeurs de référence automatisés que ce calculateur doit réussir avant publication.

Hypothèses

  • Les entrées sont des nombres entiers.
  • Le résultat est la valeur exacte de PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a ; information générale, et non un avis professionnel.

Questions fréquentes

Quelle formule est utilisée ?

PGCD(a, b) = PGCD(b, a mod b) jusqu'à ce que b = 0 ; alors PGCD = a, la forme standard documentée par la méthodologie CalculatorHub.

Le résultat change-t-il avec le temps ?

Non. Il s'agit d'une règle déterministe : les mêmes entrées donnent toujours le même résultat.

Sources officielles et vérification

Relu par l'équipe CalculatorHub, édité par James Graham, 2026-06-28. Consultez notre méthodologie. Information générale, et non un avis professionnel.