GCD & LCM Calculator

Greatest common divisor and least common multiple of any numbers. Find the GCD (HCF) and LCM of two or more numbers instantly. Step-count shown via the Euclidean algorithm. Free online GCD and LCM calculator.

Alat ini berjalan 100% di peramban Anda. Masukan Anda tidak pernah dikirim ke server mana pun — Anda bahkan bisa offline setelah halaman dimuat.

Tentang GCD & LCM Calculator

The greatest common divisor (or highest common factor) is the largest number dividing all your inputs exactly; the least common multiple is the smallest number they all divide into. These two values power fraction simplification, gear-ratio problems and scheduling cycles — "when do two blinking lights sync?". Enter two or more integers and this calculator returns both results with the count of Euclidean algorithm steps used to find them.

Cara memakai GCD & LCM Calculator

  1. Enter your numbers separated by commas.
  2. Results appear instantly.
  3. Use the GCD to simplify fractions.
  4. Use the LCM to combine denominators or cycles.

Fitur utama

What is the Euclidean algorithm?
A 2,300-year-old method: repeatedly replace the larger number by the remainder of dividing it by the smaller, until the remainder is zero. The last non-zero value is the GCD.
How are GCD and LCM related?
For two numbers, GCD × LCM equals the product of the numbers — a quick way to find the LCM once you know the GCD.

Alat Kalkulator Matematika terkait

Lebih banyak utilitas dari kategori yang sama.

Lihat semua →