Reduce a fraction to its simplest form by finding the greatest common divisor (GCD).
Enter the numerator and denominator of a fraction to find its equivalent in lowest terms. This tool is essential for students, teachers, and professionals.
Click on an example to load it into the calculator.
A standard case of a fraction that can be simplified.
Numerator: 12
Denominator: 18
Simplifying a fraction with larger numbers.
Numerator: 1024
Denominator: 768
A fraction that is already in its lowest term.
Numerator: 17
Denominator: 23
Simplifying a fraction with a negative numerator.
Numerator: -21
Denominator: 49
a
and b
be the two integers (assume a > b >= 0
).b
is 0, then GCD(a, b) is a
.a % b
is the remainder of a
divided by b
.