- 이전에 정리한 내용과 문제를 참고하여 금방 풀었다
- 관련 코드: 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)
'> 알고리즘 문제 풀이 > BOJ' 카테고리의 다른 글
*[Python] 1904-01타일 (0) | 2020.10.26 |
---|---|
[Python] 13300-방 배정 (0) | 2020.10.26 |
*1927-최소 힙 (python, 파이썬) (0) | 2020.10.21 |
***16768-Mooyo Mooyo (python, 파이썬) (0) | 2020.10.19 |
**1012-유기농 배추 (python, 파이썬) (0) | 2020.10.18 |
댓글