GCD & LCM FinderMath
Find the Greatest Common Divisor and Least Common Multiple of two numbers instantly.
GCD
6
LCM
36
Capabilities & How-To Guide
Instructions, supported options, and client-side privacy guarantee.
Show GuideHide Guide
Capabilities & How-To Guide
Instructions, supported options, and client-side privacy guarantee.
Show GuideHide Guide
These two metrics are the building blocks of number theory. GCD is the largest positive integer that divides each of the integers, while LCM is the smallest positive integer that is divisible by both.
Applications:
- Simplifying Fractions: Divide both numerator and denominator by their GCD.
- Scheduling: Use LCM to find when two independent periodic events will coincide.
- Data Alignment: Essential for byte-alignment calculations in systems programming.
Need an extra feature or found an edge case?Send Feedback
Related tools
Other utilities people use next.
Random Number Generator
MathGenerate truly random numbers within any range for games, contests, or research.
Open tool
Prime Number Checker
MathInstantly find out if a number is a prime number or composite.
Open tool
Prime Factorization
MathBreak down any number into its prime factors using our fast mathematical algorithm.
Open tool