F. 兰花草

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

宝骏踏断命里刺

胭脂洒满暮光谷

他日若随凌云志

敢笑黄巢不丈夫

小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}$ 。