Problem
Seryozha는 수학 문제를 매우 좋아합니다. 최근에 수학계에서 그는 GCD와 NOC가 무엇인지 들었습니다.
두 자연수 a 및 b의 gcd — 즉, a가 x와 b로 나누어지는 최대 수 x입니다. x로 나눌 수 있습니다. 예: \(gcd(24, 18) = 6\). 그리고 정수 a 및 b의 최소공배수 — 즉, x가 a와 x로 나누어지는 최소 수 x입니다. b로 나눌 수 있습니다. 예: \(LCC(24, 18) = 72\).
Seryozha는 동일한 GCD 및 LCM을 가진 여러 쌍의 숫자가 있을 수 있음을 즉시 알아차렸습니다. 이제 그는 숫자 a와 b가 주어졌을 때 동일한 gcd와 lcm을 갖는 두 숫자가 얼마나 근접할 수 있는지에 대한 질문에 관심을 가졌습니다.
두 개의 숫자 a와 b가 주어지면 \(gcd(a, b) = gcd(x, y)\), \(gcd(a, b) = gcd ( x, y)\)과 그 차이 \(y - x\)는 최소입니다.
<사업부>
입력
입력 파일의 첫 번째 줄에는 두 개의 자연수
a 및
b(
\(1 <= a, b < = 10 ^9\)).