What is a Fraction in Lowest Terms?
A fraction a/b is in lowest terms if and only if GCD(a, b) = 1 (coprime):
STEP 01
Prime Factorization
Break numerator and denominator into prime factor trees.
STEP 02
Cancel Shared Primes
Cancel all common prime factors appearing in both top and bottom.
STEP 03
Multiply Remaining
Multiply remaining uncancelled prime factors.
STEP 04
Verification
Check that the resulting numerator and denominator share no common divisors.