小復和小旦兩個人是很好的朋友，而他們住在一個數字星球上，在這個星球上每個地方都有一個數字， 兩個數字越近就代表距離越近，而現在小復和小旦兩個人想要住的近一點，因此他們分別住的地方 $a, b$ 如果相聚越近越好 而由於他們的國家規定十分嚴格，每個人都有規定能住的範圍，現在給你兩個數字 $x, y$，想問你在滿足$ \operatorname{gcd}(a, b)=x, \operatorname{lcm}(a, b) = y$ 的情況下，兩人住家最近是多少(即 $|a-b|$ 的最小值)，使得他們每天都可以很快找到彼此?
每筆測資只有一行，包含兩個正整數，分別為 $a, b$ 的 $\mbox{gcd}, \mbox{lcm}$ 。
Subtask 1 (20%) : $1 \le \mbox{gcd}, \mbox{lcm} \le 2000$;
Subtask 2 (80%) : $1 \le \mbox{gcd}, \mbox{lcm} \le 10^9$;
對於100%的測資，$\mbox{gcd} \mid \mbox{lcm}$。
一個整數，表示答案。
30 900
30
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||