Loadingโฆ
Loadingโฆ
Find the greatest common divisor (GCD/HCF) and least common multiple (LCM) of two or more whole numbers, with Euclid's algorithm shown step by step.
Also covers: GCD calculator ยท LCM calculator ยท HCF calculator ยท Greatest common factor
Two or more, separated by commas or spaces.
GCD (greatest common divisor)
6
Also called HCF or GCF
LCM (least common multiple)
180
Coprime?
No
How it's done
Two or more whole numbers, of any size.
For two numbers, each step of Euclid's algorithm is shown.
The GCD is the largest number that divides all of them; the LCM is the smallest number all of them divide into. For 12 and 18: GCD 6, LCM 36.
Yes โ greatest common divisor, highest common factor and greatest common factor are three names for the same thing.
For two numbers, GCD ร LCM = a ร b, so LCM = a ร b รท GCD.
Calc
A fast online calculator with a keypad, keyboard input, brackets, percentages, square roots, and a history of your calculations. Exact decimals: 0.1 + 0.2 = 0.3.
Calc
Free online scientific calculator: sin, cos, tan and inverses in degrees or radians, logs, powers, roots, factorials, ฯ and e, with history and 34-digit precision.
Percent
Seven percentage calculators in one: percent of a number, what percent, percentage change, increase or decrease by a percent, percentage difference, and reverse percentages.
Ratio
Simplify ratios (including decimals), solve proportions like 3 : 4 = x : 20, and divide an amount in a given ratio, with the working shown.
Fractions
Add, subtract, multiply and divide fractions and mixed numbers exactly. Get the simplest form, mixed number, decimal (with repeating digits), and percent.
Powers
Raise any number to any power: exact results for whole-number powers (even huge ones like 2ยนโฐโฐโฐ), plus negative, fractional and decimal exponents.