gcd(100, 75)

Input

gcd(100, 75)

Result

25

Prime factorizations

100 = 2^2×5^2 (4 prime factors, 2 distinct)
75 = 3×5^2 (3 prime factors, 2 distinct)