Home/Calculators/GCD & LCM Calculator

Ad

Math & Statistics

GCD & LCM Calculator

Calculate the Greatest Common Divisor (GCD) and Least Common Multiple (LCM) of two integers.

Inputs

11,00,00,00,000
11,00,00,00,000

Calculation Results

Greatest Common Divisor (GCD)

12

Least Common Multiple (LCM)

72

Back to Calculators Hub

Formula & Mathematical Explanation

gcd⁡(a,b),lcm(a,b)=∣a⋅b∣gcd⁡(a,b)\displaystyle \gcd(a, b), \quad \text{lcm}(a, b) = \frac{|a \cdot b|}{\gcd(a, b)}

The Greatest Common Divisor (GCD) is the largest integer that divides both numbers without a remainder. The Least Common Multiple (LCM) is the smallest positive integer that is divisible by both numbers, found using the relation LCM(a, b) = (a * b) / GCD(a, b).

Ad