最多约数问题正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。

时间:2012-03-31 08:12:43
【文件属性】:

文件名称:最多约数问题正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如,1,2,5,10 都是正整数10 的约数,且div(10)=4。设a 和b 是2 个正整数,a≤b,找出a 和b之间约数个数最多的数x。

文件大小:1KB

文件格式:RAR

更新时间:2012-03-31 08:12:43

最多约数问题

最多约数问题 正整数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。 Output 程序运行结束时,若找到的a 和b 之间约数个数最多的数是x,将div(x)输出。


【文件预览】:
最多约数问题
----新建 文本文档.txt(2KB)

网友评论

  • 代码没问题,只是在OJ上超时了,可以再改进一下