1303: G-这是一道非常、非常、非常简单的题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：6
Solved：1
Description
一道非常、非常、非常简单的题，当然要题面非常、非常、非常简单易懂，代码一写就过啦，很显然本题就是这么一道题，已知现在有n个点，以1~n标号，不同两点之间的距离为两点标号的最大公约数，求点x到点y的所需移动的最短距离 （可以直接从x移动到y，也可以先移动到任意多其他点后再由其它点移动到y）。怎么样？是不是一道非常、非常、非常简单的题目呢？
Input
第一行两个数n，q。表示有n个点，q组询问。
1≤n≤1e7,1≤q≤5e4
接下来q行，每行两个数x，y。1≤x,y≤n
1≤n≤1e7,1≤q≤5e4
接下来q行，每行两个数x，y。1≤x,y≤n
Output
每个询问输出一行，每行一个数字表示点x到点y的所需移动的最短距离 。
Sample Input Copy
5 2
1 1
2 4Sample Output Copy
0
2HINT
一道非常、非常、非常简单的题怎么会需要提示呢？