Aller au contenu
🛠️ToolsShed

Calculateur PGCD et PPCM

Calcule le Plus Grand Commun Diviseur et le Plus Petit Commun Multiple de plusieurs nombres.

Séparez les nombres par des virgules ou des espaces

Comment ça marche

  • GCD (Plus grand commun diviseur) est le plus grand nombre qui divise tous les nombres d'entrée.
  • LCM (Plus petit commun multiple) est le plus petit nombre dans lequel tous les nombres d'entrée se divisent.
  • Utilise l'algorithme d'Euclide pour calculer efficacement le GCD.

À propos de cet outil

Le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) sont des concepts fondamentaux en théorie des nombres utilisés dans les mathématiques, l'ingénierie et l'informatique. Le PGCD représente le plus grand nombre qui divise équitablement un ensemble d'entiers, tandis que le PPCM est le plus petit nombre divisible par tous ces entiers. Que vous simplifiez des fractions, résolviez des problèmes impliquant des proportions, gériez des cycles périodiques ou optimisiez des algorithmes, comprendre et calculer le PGCD et le PPCM est essentiel pour travailler efficacement avec les nombres entiers.

Pour utiliser cette calculatrice, entrez deux ou plusieurs entiers dans le champ de saisie, séparés par des virgules ou des espaces. L'outil calcule instantanément le PGCD—le plus grand facteur commun de vos nombres—et le PPCM—le plus petit multiple commun. Ces calculs sont présentés clairement aux côtés d'une ventilation étape par étape de l'algorithme, vous aidant à comprendre la logique sous-jacente. La calculatrice traite tout entier positif et fonctionne parfaitement avec plusieurs nombres, la rendant inestimable pour les étudiants apprenant la théorie des nombres, les professionnels résolvant des problèmes du monde réel, et quiconque ayant besoin de calculs rapides et fiables de diviseurs et multiples.

Questions Fréquentes

Implémentation du Code

import math

def gcd(a: int, b: int) -> int:
    """Euclidean algorithm for Greatest Common Divisor."""
    while b:
        a, b = b, a % b
    return a

def lcm(a: int, b: int) -> int:
    """Least Common Multiple via GCD."""
    return abs(a * b) // gcd(a, b)

def gcd_multi(*nums: int) -> int:
    """GCD of multiple numbers."""
    result = nums[0]
    for n in nums[1:]:
        result = gcd(result, n)
    return result

def lcm_multi(*nums: int) -> int:
    """LCM of multiple numbers."""
    result = nums[0]
    for n in nums[1:]:
        result = lcm(result, n)
    return result

# Examples
print(gcd(48, 18))           # 6
print(lcm(4, 6))             # 12
print(gcd_multi(12, 18, 24)) # 6
print(lcm_multi(4, 6, 10))   # 60

# Using Python's built-in math module (Python 3.9+)
print(math.gcd(48, 18))      # 6
print(math.lcm(4, 6, 10))    # 60

Comments & Feedback

Comments are powered by Giscus. Sign in with GitHub to leave a comment.