최대공약수와 최소공배수 [ Python ] [ 백준 : 2609 ]
2023. 5. 30. 18:47ㆍ알고리즘/백준
풀이 및 회고
사실 오늘 수학관련 문제로 많이 힘들었기에 기분전환으로 쉬운문제를 풀기로 하였다.
최대공약수는 math 라이브러리의 gcd 를 통해 구할 수 있고, 최소공배수는 math 라이브러리의 lcm 으로 구할 수 있다.
하지만 쉬운문제를 푼다고 기분이 나아지지는 않더라..
오히려 허무했고 다음에 기분전환할때는 생각할 수 있는 문제를 풀어야겠다. 약간 자료구조 관련된걸로 ㅇㅇ
# 최대공약수와 최소공배수
import math
n,m = map(int, input().split())
print(math.gcd(n, m))
print(math.lcm(n, m))
'알고리즘 > 백준' 카테고리의 다른 글
체스 [ Python ] [ 백준 : 17122 ] (0) | 2023.05.31 |
---|---|
파도반 수열 [ Python ] [ 백준 : 9461 ] (0) | 2023.05.30 |
피보나치 함수 [ Python ] [ 백준 : 1003 ] (3) | 2023.05.30 |
K 번째 수 [ Python ] [ 백준 : 1300 ] (0) | 2023.05.30 |
암기왕 [ Python ] [ 백준 : 2776 ] (1) | 2023.05.29 |