To reduce a fraction a/b to lowest terms, divide both numerator and denominator by gcd(a, b).
Example: 48/18. gcd(48, 18) = 6. Divide both by 6: 48/6 = 8, 18/6 = 3. Simplified fraction is 8/3.
This guarantees the numerator and denominator have no common factors other than 1.