同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2002_最多约数

2022-5-16 18:18| 发布者: Hocassian| 查看: 44| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504231273700-Problem List-采集的数据-后羿采集器.html

Pro.ID

2002

Title

最多约数

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2002

AC

Submit

180

Ratio

0.56%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

正整数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之间约数个数最多的数。

输入

输入数据是2个正整数a和b。 1 ≤ a, b ≤ 1,000,000,000

输出

Description

对于给定的2个正整数a ≤ b，计算a和b之间约数个数最多的数。

Input

输入数据是2个正整数a和b。 1 ≤ a, b ≤ 1,000,000,000

Output

若找到的a和b之间约数个数最多的数是x，将div(x)输出。

Sample Input

1 36

Sample Output

Author

John

样例输入