Free Greatest Common Divisor (GCD / GCF) & LCM Calculator Online
Find the Greatest Common Divisor (GCD / GCF) and Least Common Multiple (LCM) of two or more numbers using the Euclidean algorithm. — 100% free online utility, zero sign-up, zero paywalls, and private client-side processing.
How It Works
Enter Numbers
Input two or more integers separated by commas (e.g. 48, 64, 80).
Euclidean Reduction
The engine runs Euclidean remainder divisions to find GCD.
Calculate LCM
Applies identity: LCM(a, b) = |a × b| / GCD(a, b).
Copy Prime Factors
Review prime factor trees and step-by-step divisions.
Frequently Asked Questions
Related Math & Science Calculators & Utilities
Interlinked precision tools in the Math & Science collection.
Prime Factorization & Primality Test Calculator
Factorize any integer into its unique prime numbers (e.g., 360 = 2³ × 3² × 5) and instantly test if a number is prime or composite.
Fraction Simplifier & Mixed Number Calculator
Simplify improper fractions to lowest terms, convert fractions to decimals, find mixed numbers, and execute fraction addition/multiplication.
Scientific Calculator (Trigonometry, Logarithms & Powers)
High-precision scientific calculator supporting sine, cosine, tangent, natural log (ln), exponential powers, square roots, and radian/degree modes.
Quadratic Equation Solver (Real & Complex Roots with Steps)
Solve any quadratic equation ax² + bx + c = 0 instantly. Computes discriminant (b² - 4ac), real roots, and complex imaginary roots with full steps.
Standard Deviation & Variance Calculator (Sample & Population)
Calculate Population (σ) and Sample (s) Standard Deviation, Variance, Mean, Sum of Squares, and Margin of Error for any numeric dataset.
Permutations & Combinations Calculator (nPr & nCr)
Calculate combinations nCr (order does not matter) and permutations nPr (order matters) with full factorials and step-by-step breakdown.