Problem 3
来源:互联网 发布:ubuntu进入文件夹命令 编辑:程序博客网 时间:2024/06/10 09:05
最多约数问题
Time Limit: 1 Sec Memory Limit: 64 MBDescription
正整数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之间约数个数最多的数。
Input
输入数据的第1行有2个正整数a和 b,a≤1000000000,b≤1000000000。
Output
若找到的a 和b之间约数个数最多的数是x,将div(x)输出。
Sample Input
1 36
Sample Output
9
- Problem 3
- Problem 3
- 3n+1 Problem, aka Collatz Problem
- Project Euler - Problem 3
- Project Euler problem 3
- project euler Problem 3
- 3 sum problem
- USACO 1.1 Problem 3
- 3n+1problem
- Project Euler Problem 3
- LeetCode Problem 3解析
- 3-coloring problem
- 3n+1 problem
- Problem 3 骰子游戏
- problem
- Problem
- problem
- Problem
- C#带TreeView 选中复选框里的集合
- Android 下使用 JSON 实现 HTTP 请求
- 去除优酷(youku)强制广告 Greasemonkey + YoukuAntiADs
- Problem 2
- 通配符
- Problem 3
- QT中Unicode编码与字符串之间的转换
- 纯Java实现的多路归并快速排序算法
- 软考经验谈-通过软件设计师考试后的一些感想
- 不同操作系统回车换行问题总结
- CString转int _ttoi() _tcstoul() Format ASSERT() 的用法
- Problem 4
- Web Performance Tips
- 一次性解压所有*.tar.bz2 压缩包