About GCF & LCM Calculator
This calculator finds the Greatest Common Factor (GCF) and Least Common Multiple (LCM) of any two positive integers. It shows the prime factorization of each number, the GCF derived from those factors, and the LCM calculated using the formula LCM = (n₁ × n₂) / GCF. It also verifies the result by confirming that GCF × LCM equals the product of the two input numbers. Understanding GCF and LCM is essential for simplifying fractions, solving ratio and proportion problems, scheduling events that repeat on different cycles, and working with modular arithmetic. Students encounter these concepts in pre-algebra and number theory, while programmers use them for everything from array alignment to cryptographic algorithms. The comprehensive output — including the prime factor breakdown — makes this tool equally valuable for learning and for quick reference. Whether you are finding a common denominator, planning synchronized timetables, or exploring the properties of numbers, this calculator provides reliable answers with full transparency into the underlying math.
When to Use This Calculator
Students use it for pre-algebra and number theory homework problems involving GCF and LCM. Use it when simplifying fractions — dividing numerator and denominator by their GCF gives the fraction in its simplest form. Use it when finding a common denominator for adding or subtracting fractions — the LCM of the denominators gives the least common denominator. Use it for scheduling problems where events repeat on different cycles, such as determining when two planets will align or when two machines need maintenance on the same day. Programmers use GCF and LCM for array alignment, buffer sizing, and some cryptographic algorithms. Music theorists use LCM to calculate when different time signatures synchronize in polyrhythms.
How to Interpret Your Results
For numbers 48 and 180, the GCF is 12, meaning 12 is the largest number that divides both 48 and 180 evenly. The LCM is 720, which is the smallest number that both 48 and 180 divide into evenly. The GCF × LCM = 12 × 720 = 8,640, which equals 48 × 180 = 8,640, verifying the calculation is correct. To simplify the fraction 48/180, divide both numerator and denominator by the GCF of 12 to get 4/15 — the simplest form. To add 1/48 + 1/180, use the LCM of 720 as the common denominator: 15/720 + 4/720 = 19/720. The prime factorization breakdown shows you how each result was derived, making it a valuable learning tool for students studying these concepts for the first time.
How to Use This Calculator
Enter any two positive integers in the Number 1 and Number 2 fields. For example, enter 48 and 180 to find their GCF and LCM. Click Calculate to see the Greatest Common Factor, Least Common Multiple, and a detailed breakdown showing the prime factorization of each number, the method used to find each result, and a verification that GCF × LCM equals the product of the two inputs. You can enter any positive whole numbers from 1 to 999,999. The calculator works for both small numbers like 6 and 8 and large numbers like 1,024 and 2,048. Use the Reset button to clear the results and start a new calculation.