d이번 문제는 :를 기준으로 두 수를 입력 받아 이 두 수의 최대 공약수를 구하고 두 수에 최대 공약수를 나눈 값을 출력하여 해결하였다. 처음에는 최대 공약수를 비효율적인 방법으로 구하여 시간 초과가 발생했다. 파이썬 내장함수에 최대공약수를 구하는 gcd() 함수를 알게 되었고 이를 사용하였다.

• math의 gcd함수를 참조한다.
• 두 수 n과 m을 ':'를 경계로 하여 입력받는다.
• n,m의 최대 공약수를 구하여 변수 g에 저장한다.
• n을 g로 나눈다.
• m을 g로 나눈다.
• n:m 형태로 출력한다.

Code

from math import gcd
n, m=map(int, input().split(':'))
g=gcd(n, m)
n//=g
m//=g
print("%d:%d"%(n, m))