#BT05. 互质通行证
互质通行证
互质通行证
编号从 到 的通行证中,只有编号与 互质的通行证可以使用。
请找到可以使用的最大编号。若一个也没有,输出 -1。
两个正整数互质,当且仅当它们的最大公约数为 。
输入格式
一行三个整数 。
输出格式
一行一个整数,表示答案。
数据范围
- 。
- 。
- 。
样例 1
6 2 8
7
样例 2
6 8 10
-1
相关
在下列比赛中:
编号从 L 到 R 的通行证中,只有编号与 N 互质的通行证可以使用。
请找到可以使用的最大编号。若一个也没有,输出 -1。
两个正整数互质,当且仅当它们的最大公约数为 1。
一行三个整数 N,L,R。
一行一个整数,表示答案。
6 2 8
7
6 8 10
-1