Vai al contenuto
🛠️ToolsShed

Calcolatore MCD e mcm

Calcola il Massimo Comune Divisore e il minimo comune multiplo di più numeri.

Separare i numeri con virgole o spazi

Come funziona

  • GCD (Massimo Comune Divisore) è il numero più grande che divide tutti i numeri di input.
  • LCM (Minimo Comune Multiplo) è il numero più piccolo in cui si dividono tutti i numeri di input.
  • Usa l'algoritmo di Euclide per il calcolo efficiente del GCD.

Informazioni sullo strumento

Il Massimo Comune Divisore (MCD) e il Minimo Comune Multiplo (MCM) sono concetti fondamentali della teoria dei numeri utilizzati nella matematica, ingegneria e informatica. L'MCD rappresenta il numero più grande che divide equamente un insieme di interi, mentre l'MCM è il numero più piccolo divisibile per tutti questi interi. Che tu stia semplificando frazioni, risolvendo problemi che coinvolgono proporzioni, gestendo cicli periodici o ottimizzando algoritmi, comprendere e calcolare MCD e MCM è essenziale per lavorare efficientemente con i numeri interi.

Per utilizzare questo calcolatore, inserisci due o più interi nel campo di input, separati da virgole o spazi. Lo strumento calcola istantaneamente l'MCD—il fattore comune più grande dei tuoi numeri—e l'MCM—il multiplo comune più piccolo. Questi calcoli sono presentati chiaramente insieme a una suddivisione passo dopo passo dell'algoritmo, aiutandoti a comprendere la logica sottostante. Il calcolatore gestisce qualsiasi numero intero positivo e funziona perfettamente con più numeri, rendendolo prezioso per gli studenti che apprendono la teoria dei numeri, i professionisti che risolvono problemi reali e chiunque abbia bisogno di calcoli veloci e affidabili di divisori e multipli.

Domande Frequenti

Implementazione del Codice

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.