백준 [ALGORITHM] - 최대공약수와 최소공배수 (2609)
2023. 4. 17. 09:08ㆍ코딩/백준 [ALGORITHM]
반응형
import math
n,n2 = map(int,input().split())
a = math.gcd(n,n2)
b = math.lcm(n,n2)
print(a)
print(b)MATH 라이브러리로 해결하긴 했는데 문제가 원하는 방향은 유클리드 호제법을 이용한 해결이기 때문에
이를 이용한 방법으로도 해결한 뒤 다시 포스팅 해볼 예정
반응형
'코딩 > 백준 [ALGORITHM]' 카테고리의 다른 글
| 백준 [ALGORITHM] - 제로 (10773) (0) | 2023.04.19 |
|---|---|
| 백준 [ALGORITHM] - 큐 (10845) (0) | 2023.04.18 |
| 백준 [ALGORITHM] - 피보나치 수2 (2748) (0) | 2023.04.16 |
| 백준 [ALGORITHM] - BABBA (9625) (0) | 2023.04.16 |
| 백준 [ALGORITHM] - 스택 (10828) (0) | 2023.04.15 |