def simplify(a, b):
    if a >= b:
        for i in range(1, (a + 1)):
            if (a % i == 0) & (b % i == 0):
                temp_a = a/i
                temp_b = b/i
    elif b > a:
        for i in range(1, (b + 1)):
            if (a % i == 0) & (b % i == 0):
                temp_a = a / i
                temp_b = b / i
    a = temp_a
    b = temp_b
    return a, b
print(simplify(4, 8))
print(simplify(1536, 78360))
print(simplify(51478, 5536))
print(simplify(46410, 119340))
print(simplify(7673, 4729))
print(simplify(4096, 1024))