题目描述
题目描述
正整数 $x$ 的约数是能整除 $x$ 的正整数。
正整数 $x$ 的约数个数记为 $div(x)$ 。
例如,$1$ ,$2$ ,$5$ ,$10$ 都是正整数 $10$ 的约数,且 $div(10)=4$ 。
设 $a$ 和 $b$ 是 $2$ 个正整数, $a≤b$ ,找出 $a$ 和 $b$ 之间约数个数最多的数 $x$ 。
输入格式
输入 $2$ 个正整数 $a≤b$ ,编程计算 $a$ 和 $b$ 之间约数个数最多的数。
输出格式
程序运行结束时,找到 $a$ 和 $b$ 之间约数个数最多的数是 $x$ ,将 $div(x)$ 输出。
样例输入输出
样例输入
1 36
样例输出
9
数据范围
对于 $100%$ 的数据,保证 $1 \le a \le b \le 10000$ 。
来源/分类
循环