최소공배수

입력/출력

최소공배수(x,y)는 다음 수식에 있는 정수 c와 d에 대한 가장 작은 정수 m입니다.

최소공배수(x,y)를 계산하기 위해 x와 y의 소인수분해를 고려합니다:

이 때 p_i는 x와 y의 모든 소인수입니다. 인수분해에서 p_i 가 발생하지 않으면 대응되는 지수는 0입니다. 최소공배수(x,y)는 다음으로 나타냅니다:

예를 들어 12와 30의 소인수분해는 다음과 같이 주어집니다:

그러므로