최대공약수와 최소공배수 [ 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))