[백준/python] 2609번: 최대공약수와 최소공배수

문제

 

풀이

math 모듈을 이용하면 쉽게 최대공약수를 구할 수 있다.

a, b의 최소공배수는 a * b / gcd(a, b)임을 이용한다

코드