[BOJ 11414] LCM
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
256M
Problem types
Allowed languages
두 자연수 A, B가 주어졌을 때, A + N과 B + N의 최소공배수가 최소가 되는 자연수 N을 구하시오.
입력 형식
첫째 줄에 두 자연수 A와 B가 주어진다. A, B는 109보다 크지 않다.
출력 형식
첫째 줄에 N을 출력한다. 만약 답이 여러 개라면 그 중 가장 작은 것을 출력한다.
예제 입력
4 10
예제 출력
2
힌트
자연수는 1이상의 정수이다.
Comments