Jinho Tech

단순 수학 문제이다.

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}")

단순 수학 문제이다. 최대공약수를 구해주는 재귀 함수는 기억해두는 것이 좋을 것 같다. 

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

n1, d1 = map(int, input().split())
n2, d2 = map(int, input().split())
n = n1*d2 + d1*n2
d = d1*d2
g = gcd(max(n,d), min(n,d))
print(n//g, d//g)