学校题目,全站找不到,拜托了!
源程序名:coprime.cpp
输入文件:coprime.in
输出文件:coprime.out
问题描述:
给两个整数L和R,(L<R)
寻找满足条件的(x,y),其中L<= x<y<=R, 且(x,y)互素,也就是说,x和y的最大公约数为1,即gcd(x,y)=1值最大
请问满足条件的(x,y)的里,y-x的为多少?
数据范围:
1<= L<R<=〖10〗^18
输入:
L R
输出:
打印出答案
样例输入1:
2 4
样例输出1:
1
样例解释:
(2,3)数对里,2和3互素,3-2=1
样例输入2:
14 21
样例输出2:
5
样例输入3:
100
样例输出3:
99