# Calcul du PGCD et du PPCM > Quels diviseurs ces nombres ont-ils en commun ? Le plus grand commun diviseur et le plus petit commun multiple de deux à dix entiers, avec les étapes d’Euclide. Calculer gratuitement le PGCD et le PPCM de deux à dix entiers, même très grands, avec les étapes détaillées de l’algorithme d’Euclide. - Page: https://how.box/fr/gcd/ - Runs entirely in the browser. - License: HowToolbox's own text and data (titles, explanations, FAQs, tool descriptions and schemas, this file) are CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/); AI training and answers are welcome. Attribute "HowToolbox (how.box)" with a link to the page used. Third-party data keeps its own terms; the name and logo are not licensed. Publisher: HowToolbox, contact@how.box. Terms: https://how.box/fr/about/terms/ ## Inputs Answer link: https://how.box/fr/gcd/?n={n}&s={s} - `n` (text): 2 to 10 whole numbers separated by commas. Example: `1071,462`. - `s` (gcd or lcm): Which answer comes first: gcd or lcm. Example: `lcm`. Example answer: https://how.box/fr/gcd/?n=1071%2C462&s=lcm A complete link carries the primary answer in the page HTML; a missing or invalid value shows the default page. ## Agent tools - `gcd_calculate`: Greatest common divisor (gcd, also called greatest common factor) and least common multiple (lcm) of 2 to 10 whole numbers of up to 40 digits each, exact. - MCP, one POST to https://how.box/mcp: `{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"gcd_calculate","arguments":{"numbers":"1071,462","show":"lcm"}}}` - GET: https://how.box/mcp/run/gcd_calculate?numbers=1071%2C462&show=lcm ## How it works Le plus grand commun diviseur de plusieurs entiers est le plus grand nombre qui les divise tous sans reste : le PGCD de 24 et 36 est 12. Le plus petit commun multiple est le plus petit entier positif divisible par chacun d’eux : le PPCM de 4 et 6 est 12. Le PGCD sert à simplifier une fraction, et le PPCM fournit un dénominateur commun pour additionner des fractions. L’algorithme d’Euclide trouve le PGCD par divisions successives : on divise le plus grand nombre par le plus petit, puis le plus petit par le reste, jusqu’à obtenir un reste nul. Le dernier diviseur est le PGCD. Pour 48 et 18 : 48 = 2 × 18 + 12, puis 18 = 1 × 12 + 6, puis 12 = 2 × 6 + 0, donc le PGCD est 6. Le PPCM se déduit de ppcm(a, b) = a ÷ pgcd(a, b) × b, soit 48 ÷ 6 × 18 = 144. Pour plus de deux nombres, on calcule de proche en proche : pgcd(a, b, c) = pgcd(pgcd(a, b), c), et de même pour le PPCM. Les signes sont ignorés. Le PGCD de 0 et d’un nombre est ce nombre ; pgcd(0, 0) vaut 0 par convention, et le PPCM vaut 0 dès qu’un des nombres vaut 0. Les calculs sont exacts pour des nombres de 40 chiffres au plus. ## FAQ **Quelle différence entre PGCD et PPCM ?** Le PGCD est le plus grand nombre qui divise tous les nombres ; il ne dépasse donc jamais le plus petit d’entre eux. Le PPCM est le plus petit nombre divisible par tous ; il n’est donc jamais inférieur au plus grand d’entre eux. **Que signifie un PGCD égal à 1 ?** Les nombres n’ont aucun diviseur commun sauf 1 : on les dit premiers entre eux. 8 et 15 sont premiers entre eux, bien qu’aucun ne soit premier. Le PPCM de deux nombres premiers entre eux est simplement leur produit. **PGCD, GCD, GCF et HCF désignent-ils la même chose ?** Oui. Les termes anglais greatest common divisor, greatest common factor et highest common factor désignent tous le plus grand commun diviseur. **Comment simplifier une fraction avec le PGCD ?** Divisez le numérateur et le dénominateur par leur PGCD. Pour 18/48, le PGCD est 6 : la fraction devient donc 3/8. **Puis-je saisir des nombres négatifs ?** Oui. Les signes sont ignorés : les nombres négatifs donnent les mêmes diviseurs et multiples que leurs équivalents positifs. More: [HowToolbox index](https://how.box/llms.txt) · [Agent Skill](https://how.box/skill.md) · [agent terms](https://how.box/fr/about/agents/)