def reduce(a):
    n=a[0]
    m=a[1]
    if n > m:
        k = n
    else:
        k = m
    while k != 1:
        if n % k == 0 and m % k == 0:
            return n // k, m // k
        else:
            k -= 1
    return n, m


a=(1,2)
b=(2,4)
c= (25,5)
d=(5,25)
print(1%2)
print(reduce(a))
print(reduce(b))
print(reduce(c))
print(reduce(d))