首页 > 代码库 > 最多约数问题

最多约数问题

问题名称:最多约数问题。

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

数据输入:输入数据由input.txt文件提供,第1行有2个正整数a和b(分开)。

结果输出:程序运行结束时,若找到的a和b之间约数个数最多的数是x,将div(x)输出到output.txt中。

最多约数问题