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))
ZGVmIHNpbXBsaWZ5KGEsIGIpOgogICAgaWYgYSA+PSBiOgogICAgICAgIGZvciBpIGluIHJhbmdlKDEsIChhICsgMSkpOgogICAgICAgICAgICBpZiAoYSAlIGkgPT0gMCkgJiAoYiAlIGkgPT0gMCk6CiAgICAgICAgICAgICAgICB0ZW1wX2EgPSBhL2kKICAgICAgICAgICAgICAgIHRlbXBfYiA9IGIvaQogICAgZWxpZiBiID4gYToKICAgICAgICBmb3IgaSBpbiByYW5nZSgxLCAoYiArIDEpKToKICAgICAgICAgICAgaWYgKGEgJSBpID09IDApICYgKGIgJSBpID09IDApOgogICAgICAgICAgICAgICAgdGVtcF9hID0gYSAvIGkKICAgICAgICAgICAgICAgIHRlbXBfYiA9IGIgLyBpCiAgICBhID0gdGVtcF9hCiAgICBiID0gdGVtcF9iCiAgICByZXR1cm4gYSwgYgpwcmludChzaW1wbGlmeSg0LCA4KSkKcHJpbnQoc2ltcGxpZnkoMTUzNiwgNzgzNjApKQpwcmludChzaW1wbGlmeSg1MTQ3OCwgNTUzNikpCnByaW50KHNpbXBsaWZ5KDQ2NDEwLCAxMTkzNDApKQpwcmludChzaW1wbGlmeSg3NjczLCA0NzI5KSkKcHJpbnQoc2ltcGxpZnkoNDA5NiwgMTAyNCkp