💡문제접근
두 수를 최대한으로 약분하기 위해서 최대공약수를 구해줬다. 그 다음 n, m을 최대공약수로 나누면 최대한으로 약분한 결과가 나오게 된다.
💡코드(메모리 : 32540KB, 시간 : 36ms)
import math
input_string = input()
lst = []
result = ""
for i in range(len(input_string)):
if input_string[i] == ":":
lst.append(int(result))
result = ""
else:
result += input_string[i]
lst.append(int(result))
GCD = math.gcd(lst[0], lst[1])
lst[0] = lst[0] // GCD
lst[1] = lst[1] // GCD
print(str(lst[0]) + ":" + str(lst[1]))💡소요시간 : 3m
🐢