该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

相关知识
约数,又称因数。整数 a 除以整数 b(b=0) 除得的商正好是整数而没有余数,我们就说 a 能被 b 整除,或 b 能整除 a 。a 称为 b 的倍数 ,b 称为 a 的约数。
题目描述
小Z发现了一个神奇的函数 f(x) 表示除 x 之外,它的最大约数,现给定一个区间 [l,r] (从 l 到 r ,包括 l ,r), 我们要求出这个区间中 f(x) 的最大值。
输入格式
共一行,给出这个区间的左端 l 和右端 r 。
输出格式
输出区间 [l,r] 的最大值。
样例
2 5
2
样例解释
在2~5之间,2 的最大约数是 1 , 3 的最大约数是 1 ,4 的最大约数是 2 , 5 的最大约数是 1 。
综上在区间 [2,5] 之间 f(x) 的最大值是 2 。
数据规模与约定
对于 25% 的数据保证: 2≤l<r≤100 。
对于 50% 的数据保证: 2≤l<r≤104 。
对于 75% 的数据保证: 2≤l<r≤109,r−l≤104 。
对于 100% 的数据保证: 2≤l<r≤1018 。
