学校练习求解
  • 板块学术版
  • 楼主五年长久
  • 当前回复16
  • 已保存回复16
  • 发布时间2022/5/13 17:20
  • 上次更新2023/10/28 01:33:34
查看原帖
学校练习求解
444078
五年长久楼主2022/5/13 17:20

学校题目,全站找不到,拜托了!

源程序名: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
输出:
打印出答案

样例输入12	4
样例输出11
样例解释:
(23)数对里,23互素,3-2=1

样例输入214	21
样例输出25

样例输入3100
样例输出399

2022/5/13 17:20
加载中...