F. 兰花草

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

宝骏踏断命里刺

胭脂洒满暮光谷

他日若随凌云志

敢笑黄巢不丈夫

小h今早出门时望着自己家门口的兰花草发呆看过了时间，现在他需要快速去学校。

把小h所在的城市看成一张无向图，小h家在 $x$ 点，学校在 $y$ 点。这座城市的道路建设规则为： $i,j$ 之间存在路径当且仅当 $gcd(i,j) = i, lcm(i,j)=j$ ，此时路径边权为 $j-i$ 。

求小h从家到学校的最短路径长度。

一行，两个数 $x,y$ 。

一个整数，表示 $x$ 到 $y$ 最短距离。

2 4

3 5

对于 $100\%$ 的数据， $0 \le x,y \le 10^{18}$ 。