최소공배수는 영어로 lcm

최대공약수는 영어로 gcd

 

최소공배수 = 두 수의 곱 / 최대공약수

즉, lcm = a * b / gcd(a, b)

 

C++ 버전의 구현 : https://smallpants.tistory.com/162