Omnikit
DevFilesMoneyAll toolsExams
Ctrl K
Dev toolsFile toolsMoney calculatorsAll toolsExams
HomeMoney calculatorsLCM and HCF Calculator, With Prime Factorisation StepsGCD Calculator (Greatest Common Divisor)

GCD Calculator (Greatest Common Divisor)

money

Greatest common divisor (GCF) of 2 to 10 numbers by Euclid’s algorithm, plus the LCM

Runs in your browser. Nothing you type is sent anywhere. Checked against sources on 21 Nov 2026.
What this does
Greatest common divisor (GCF) of 2 to 10 numbers by Euclid’s algorithm, plus the LCM.
What it does not do
It does not need an account or a sign-in.
What leaves your browser
Nothing you type or open leaves your device. The page sends only a usage count: the tool’s name and the action, never the content.

Checked against the tool’s code on 18 November 2026. Figures read from their sources on 21 November 2026. What we collect

The greatest common divisor (GCD), also called the greatest common factor (GCF) or, in Indian schools, the HCF, is the largest whole number that divides every number in a list. Type 2 to 10 numbers and the calculator finds the GCD with Euclid’s algorithm, writing out each division. Nothing is uploaded.

Nothing is uploaded: this runs in your browser.

Next:
  • CGPA to Percentage Calculator CGPA to percentage with the multiplier your own university publishes, not a fixed 9.5
  • SGPA to CGPA Calculator CGPA from each semester SGPA, averaged plainly or weighted by credits
  • GPA Calculator Semester and cumulative GPA on the 4.0 scale, using your school's own grade table

How to find the GCD with Euclid’s algorithm

1

Type the numbers; 48, 180 is the example.

2

Divide the larger by the smaller and keep the remainder: 180 = 48 × 3 + 36.

3

Repeat with the divisor and the remainder until the remainder is 0: 48 = 36 × 1 + 12, 36 = 12 × 3 + 0.

4

The last divisor, 12, is the GCD; the calculator shows every line.

How do you find the HCF and LCM by prime factorisation?

The calculator also checks the answer against the prime factorisations and gives the least common multiple.

Write each number as a product of prime powers. The HCF is the product of the smallest power of each prime that is common to all the numbers; the LCM is the product of the greatest power of every prime that appears. For 12 = 2² × 3, 18 = 2 × 3² and 30 = 2 × 3 × 5, the HCF is 2 × 3 = 6 and the LCM is 2² × 3² × 5 = 180. This is the method of the NCERT Class 10 chapter on real numbers, which rests on the Fundamental Theorem of Arithmetic: every whole number above 1 has exactly one prime factorisation.

The relation between HCF and LCM

For any two positive whole numbers a and b, HCF(a, b) × LCM(a, b) = a × b. For 6 and 20: 2 × 60 = 120 = 6 × 20. The calculator prints this check for two numbers. It does not hold for three or more numbers: for 12, 18 and 30, 6 × 180 = 1,080, not 6,480.

Euclid's algorithm and the division method

Euclid's algorithm finds the HCF without factorising: divide the larger number by the smaller, then divide the divisor by the remainder, and repeat until the remainder is 0; the last divisor is the HCF. For three or more numbers it is applied pair by pair. The division (ladder) method finds the LCM: divide the row by a prime that divides at least one number, bring the others down unchanged, and stop when every number is 1; the LCM is the product of the primes on the left. The calculator writes out both.

The rest of the article, and all 7 questions about LCM and HCF Calculator, With Prime Factorisation Steps, are on the LCM and HCF Calculator, With Prime Factorisation Steps page.

Frequently asked questions

How do I find the LCM and HCF of three numbers?

Type the three numbers, for example 12, 18, 30. The calculator factorises each one (2² × 3, 2 × 3², 2 × 3 × 5), takes the smallest power of each common prime for the HCF (2 × 3 = 6) and the greatest power of every prime for the LCM (2² × 3² × 5 = 180), and shows each step.

Is HCF the same as GCD and GCF?

Yes. Highest common factor (HCF), greatest common divisor (GCD) and greatest common factor (GCF) are three names for the same number; Indian school books say HCF, most other countries GCD or GCF.

What is the HCF of co-prime numbers?

1. Co-prime numbers, such as 8 and 15, share no prime factor, so their HCF is 1 and their LCM is their product, 120. The calculator says when the numbers are co-prime.

How large can the numbers be?

Up to 10 numbers, each up to 1,000,000,000,000 (10¹²). The LCM is shown in full, however long it is, because the calculator works with exact whole numbers rather than rounded decimals.

Sources

  • NCERT Class 10 Mathematics, Chapter 1 Real NumbersFundamental Theorem of Arithmetic; HCF from the smallest and LCM from the greatest prime powers; HCF × LCM = a × b

Last verified 21 November 2026.

Figures from NCERT Class 10 Mathematics, Chapter 1 Real Numbers, read 21 November 2026. Built by Saifuddin, Omnikit.

Rates and rules change; check the source before you rely on a figure.

Still stuck? Ask about LCM and HCF Calculator, With Prime Factorisation Steps and anybody who knows can answer. No account needed.

More ways to use LCM and HCF Calculator, With Prime Factorisation Steps

  • LCM and HCF Calculator, With Prime Factorisation StepsLCM and HCF of 2 to 10 numbers by prime factorisation, Euclid and the division method

On the related tools: Percentage to CGPA Calculator – Percentage back to a CGPA on a 10-point scale, with an editable divisor · CBSE Percentage Calculator (Best of Five) – Class 10 or 12 percentage over your best five subjects, with the 33% pass mark in each.

Related tools

All money calculators
CGPA to Percentage CalculatorCGPA to percentage with the multiplier your own university publishes, not a fixed 9.5SGPA to CGPA CalculatorCGPA from each semester SGPA, averaged plainly or weighted by creditsGPA CalculatorSemester and cumulative GPA on the 4.0 scale, using your school's own grade tableMarks Percentage CalculatorPercentage from marks for one exam or every subject, with best of five and pass marksAttendance Percentage CalculatorAttendance so far, classes needed to reach 75% and how many you can still missGrade CalculatorCourse grade from weighted categories, and the score you need on the final examScientific CalculatorFree online scientific calculator with sin, cos, tan, log, powers, roots, nCr and historyFraction CalculatorAdd, subtract, multiply and divide fractions and mixed numbers, simplified, with steps
Was this tool helpful?
Omnikit

Small jobs, done in your browser. Free, fast and private. Files are never uploaded.

Files

  • Compress Image
  • Image to PDF
  • Merge PDF
  • Compress PDF
  • PDF to Word
  • Word to PDF

Dev

  • JSON Formatter & Validator
  • Base64 Encode & Decode
  • JWT Decoder, Verifier & Encoder
  • Password Generator
  • UUID Generator
  • Unix Timestamp Converter

Money

  • SIP Calculator
  • EMI Calculator
  • GST Calculator
  • FD Calculator
  • PPF Calculator
  • Lumpsum Calculator

Site map: Files · Dev · Money

GuidesQuestionsAboutHow we checkLaw library (beta)PrivacyTermsDisclosureContactMore: Exam practice (UGC NET, MH-SET, PhD entrance, CSIR NET)Runs in your browser. Nothing is uploaded. © 2026 Omnikit (theomnikit.com)