Number Theory & Fractions
MGM och SGD Kalkylator
Find the Least Common Multiple (LCM) and Greatest Common Factor (GCF/GCD) with prime factorization and Euclidean division steps.
Integer Inputs
Prime Factorization:
24:2^3 × 3
36:2^2 × 3^2
Calculated Results
LCM (Least Common Multiple)
72
Smallest positive integer divisible by all inputs
GCF / GCD (Greatest Factor)
12
Largest positive integer dividing all inputs
Product Formula: LCM(A, B) × GCF(A, B) = A × B (72 × 12 = 864)
Euclidean Algorithm Steps for GCF(24, 36)
36 = 24 × 1 + 12Remainder: 12
24 = 12 × 2 + 0Remainder 0 -> GCF found
Frågor & svar
Vanliga frågor
Svar om formler, beräkningsprecision och praktisk tillämpning.
MKV (minsta gemensamma multipel) är det minsta positiva heltalet delbart med alla givna tal. SGD (största gemensamma delare) är det största heltalet som delar alla tal jämnt.