问题描述:正整数x的约数是能整除x的正整数.正整数x的约数个数记为div(x).例如,1、2、5、10都是正
问题描述:正整数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.txt的文本文件提供.文件的第1行有2个正整数a和b.
结果输出:若找到的a和b之间约数个数最多的数是x,则将div(x)输出到文件output.xt.