[python] 백준 14490 - 백대열

n:m 형태로 주어진 두 수를

최대한 약분해서 출력

import sys
input=sys.stdin.readline
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)

n,m=input().split(':')
n=int(n)
m=int(m)

gcd_nm=gcd(n,m)
print(f'{n//gcd_nm}:{m//gcd_nm}')  //gcd로 나눠서 출력