아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

최소공배수 최소화

시간 제한1초메모리 제한256 MB

요약
A+N과 B+N의 최소공배수가 최소가 되도록 하는 1 이상의 N 중 가장 작은 값을 구합니다.
난이도

보통10점 중 6점

유형
정수론, 수학
정답자
아직 제출이 없습니다

문제

두 자연수 AA와 BB가 주어진다. A+NA + N과 B+NB + N의 최소공배수가 가장 작아지는 자연수 NN을 구하라.

입력

첫째 줄에 두 자연수 AA와 BB가 공백으로 구분되어 주어진다. 1≤A,B≤1091 \le A, B \le 10^9이다.

출력

첫째 줄에 NN을 출력한다. 최소공배수를 최소로 만드는 NN이 여러 개면 그중 가장 작은 값을 출력한다.

참고

자연수는 1 이상의 정수이므로 N≥1N \ge 1이다.

예제2

  1. 예제 1

    입력
    4 10
    
    예상 출력
    2
    
  2. 예제 2

    입력
    6 15
    
    예상 출력
    3