[BOJ 11414] LCM

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 256M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

입력 형식

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

출력 형식

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

예제 입력

4 10

예제 출력

2

힌트

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


Comments

There are no comments at the moment.