问题描述：
正整数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都不超过2000000.
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $663$ | 正确数量 | $89$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 数论 搜索 回溯 数学 |
问题描述：
正整数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都不超过2000000.
数据输入： 输入数据有2个正整数a和b。 结果输出: 若找到的a 和b之间约数个数最多的数是x，将div(x)输出。
程序运行结束时，找到【a ，b】 之间约数个数最多的数是x，将div(x)输出
1 36
9