최소공배수

면접 대비

시간 제한2초메모리 제한512 MB

요약

1억 미만의 두 정수가 주어질 때, 32비트 범위를 넘을 수 있는 최소공배수를 구해 출력한다.

난이도: 쉬움10점 중 2점
유형: 수학, 정수론, 구현
정답자: 아직 제출이 없습니다

문제

정수 $B$ 에 $0$ 보다 큰 정수 $N$ 을 곱해서 정수 $A$ 를 만들 수 있으면 $A$ 는 $B$ 의 배수다. 예를 들어 $5 \times 2 = 10$ 이므로 $10$ 은 $5$ 의 배수이고, $10 \times 1 = 10$ 이므로 $10$ 은 자기 자신의 배수이며, $1 \times 6 = 6$ 이므로 $6$ 은 $1$ 의 배수다. $20$ 은 $1$ , $2$ , $4$ , $5$ , $10$ , $20$ 의 배수다.

두 수의 공배수 중 가장 작은 값이 두 수의 최소공배수다. $2$ 와 $5$ 의 최소공배수는 $10$ 인데, $10$ 보다 작은 공배수가 없기 때문이다. $10$ 과 $20$ 의 최소공배수는 $20$ 이고, $5$ 와 $3$ 의 최소공배수는 $15$ 다.

두 정수 $A$ 와 $B$ 의 최소공배수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 두 정수 $A$ 와 $B$ 가 공백 하나로 구분되어 주어진다. $1 \le A, B < 100\,000\,000$ 이다.

입력의 $50\%$ 는 $A$ 와 $B$ 가 모두 $1000$ 보다 작고, 나머지 $50\%$ 는 $A$ 와 $B$ 가 $1000$ 보다 크다.

큰 입력에서는 답이 32비트 정수 범위를 넘는다. C/C++에서는 long long int를, Java에서는 long을 쓰시오.

출력

첫째 줄에 $A$ 와 $B$ 의 최소공배수를 출력한다.

예제4

예제 1
입력
```
1 1
```
예상 출력
```
1
```
예제 2
입력
```
3 5
```
예상 출력
```
15
```
예제 3
입력
```
1 123
```
예상 출력
```
123
```
예제 4
입력
```
121 199
```
예상 출력
```
24079
```