백준 알고리즘 14490번 백대열(python)

단순 수학 문제이다.

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a%b)

a, b = map(int, input().split(':'))
t = gcd(max(a, b), min(a, b))
print(f"{a//t}:{b//t}")