본문 바로가기
> 알고리즘 문제 풀이/BOJ

[Python] 2609-최대공약수와 최소공배수

by bky373 2020. 10. 25.

- 이전에 정리한 내용과 문제를 참고하여 금방 풀었다
  - 관련 코드: bky373.tistory.com/106?category=891584
  - 유사 문제: bky373.tistory.com/166?category=884824 

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

t = 1
c, d = max(a, b), min(a, b)
while t > 0:
    t = c % d
    c, d = d, t

print(c, a*b//c)

 

댓글