最多约数问题 代码设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。

时间:2013-11-08 08:24:58
【文件属性】:

文件名称:最多约数问题 代码设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。

文件大小:562B

文件格式:TXT

更新时间:2013-11-08 08:24:58

设a 和b是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。

问题描述: 正整数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)输出。 Sample Input 1 36 Sample Output 9


网友评论

  • 可以跑,但是可读性不好
  • 移植到Java难度略大,可读性差
  • 真的可以跑,帮了大忙了
  • 编译通过,能够正常运行,帮助很大 很感谢
  • 这个代码可读性太差
  • 受益匪浅啊,以后多多来csdn看看,可以学到很多呢