11414번 - LCM
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞은 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 256 MB | 76 | 21 | 19 | 32.203% |
문제
두 자연수 A, B가 주어졌을 때, A + N과 B + N의 최소공배수가 최소가 되는 자연수 N을 구하시오.
입력
첫째 줄에 두 자연수 A와 B가 주어진다. A, B는 109보다 크지 않다.
출력
첫째 줄에 N을 출력한다. 만약 답이 여러 개라면 그 중 가장 작은 것을 출력한다.
예제 입력
4 10
예제 출력
2
힌트
자연수는 1이상의 정수이다.
출처
ACM-ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2015 D번
- 문제를 번역한 사람: kks227