Baekjoon 14490.py [백대열]

hohooodo·2021년 7월 22일
0

Problem Solving

목록 보기
30/32
post-thumbnail

문제가 궁금하다면?

내 풀이

a, b = map(int, input().split(':'))

maxNum, minNum = max(a, b), min(a, b)
k = 1
while True:
    if maxNum % minNum == 0:
        k = minNum
        break
    maxNum, minNum = minNum, maxNum % minNum

print(a//k, end=':')
print(b//k)

풀이 복기

최소공배수만 구하면 바로 풀리는 문제다. 최소공배수를 빠르게 구하려면 유클리드 호제법을 사용해 풀면된다.

profile
글을 잘쓰는 개발자가 되고싶습니다

0개의 댓글