onlinecalculator.me
Scarica app

GCD e LCM

Il GCD è il numero più grande che divide tutti gli input in modo uniforme. L'LCM è il numero più piccolo che tutti gli input dividono in modo uniforme.

GCD

—

Il più grande divisore comune

LCM

—

meno comune multiplo

Informazioni su questa calcolatrice

Algoritmo

GCD Utilizza l'algoritmo di Euclide (circa 300 aC, uno dei più antichi algoritmi ancora in uso):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM deriva da GCD:

LCM(a, b) = |a × b| / GCD(a, b)

Per più di due numeri, applicare a coppie: GCD(A, B, C) = GCD(GCD(A, B), C).

Esempi

NumeriGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

Referenze

Domande frequenti

Cos'è GCD?
GCD (Greatest Common Divisor), chiamato anche GCF (maggiore fattore comune) o HCF (maggiore comune più alto), è il più grande intero positivo che divide tutti i numeri senza resto. gcd(12, 18) = 6 perché 6 è il numero più grande che divide sia 12 che 18.
Cos'è LCM?
LCM (più meno comune) è il più piccolo intero positivo divisibile per tutti i numeri. LCM(4, 6) = 12 perché 12 è il numero più piccolo che sia 4 che 6 si dividono in uniformemente.
Come viene calcolato il GCD?
La calcolatrice utilizza l'algoritmo di Euclide: gcd(a, b) = gcd(b, a mod b), ripetuto fino a b = 0. Quindi riduce più numeri applicando GCD a coppie.
Qual è la relazione tra GCD e LCM?
Per due numeri A e B: Lcm(A, B) = |A × B| / gcd(a, b). Questo è il motivo per cui la riduzione del GCD previene prima l'overflow.
Come condivido il mio calcolo?
Fai clic su "Condividi con i miei numeri" per copiare un URL che riapre con il tuo input.

Incorpora questo calcolatore

Aggiungi questo calcolatore gratuito al tuo sito. Copia lo snippet: funziona ovunque tu possa incollare HTML e rimane sincronizzato con questa pagina.

Anteprima del contenuto incorporato →

Articles about the gcd and lcm calculator

Sfoglia tutti i calcolatori → · Altro in matematica →