11414번: LCM

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	119	26	24	32.432%

문제

두 자연수 A, B가 주어졌을 때, A + N과 B + N의 최소공배수가 최소가 되는 자연수 N을 구하시오.

입력

첫째 줄에 두 자연수 A와 B가 주어진다. A, B는 10⁹보다 크지 않다.

출력

첫째 줄에 N을 출력한다. 만약 답이 여러 개라면 그 중 가장 작은 것을 출력한다.

예제 입력 1

4 10

예제 출력 1

힌트

자연수는 1이상의 정수이다.

출처

ACM-ICPC > Regionals > Europe > Southeastern European Regional Contest > SEERC 2015 D번

문제를 번역한 사람: kks227