Даны два натуральных числа n и m. Сократите дробь (n / m), то есть выведите два других числа p и q таких, что (n / m) =

a = int(input())
b = int(input())
 
v = a
g = b
while v != 0 and g != 0:
    if v > g:
        v = v % v
    else:
        g = g % v
 
if a == 0:
    c = v
    print(a // c, b // c)
else:
    c = g
    print(a // c, b // c)

def ReduceFraction(n, m):
    p1 = max(n, m)
    p2 = min(n, m)
    if p1 == p2 and p1 * p2 != 0:
        return 1, 1
    else:
        p = p1 % p2
        while p>0:
            p1 = p2
            p2 = p
            p = p1 % p2
 
        return n // p2, m // p2
 
 
n = int(input())
m = int(input())
print(*ReduceFraction(n, m))

def ReduceFraction(a, b):
    def gcd(a, b):
        if b == 0:
            return a
        else:
            return gcd(b, a % b)
    return a // gcd(a, b), b // gcd(a, b)
 
 
numenator = int(input())
denumenator = int(input())
print(*ReduceFraction(numenator, denumenator))

from math import gcd
 
def ReduceFraction(n, m):
    div = gcd(n, m)
    return n // div, m // div
 
 
n = int(input())
m = int(input())
print(ReduceFraction(n, m))