《计算机算法设计与分析》（第5版）第8页
算法实现题 1-3 最多约数问题 ´问题描述： 正整数 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.txt 中。 输入文件示例 输出文件示例 input.txt output.txt 1 36 9
题解：枚举。直接找a和b之间的数，求出所有的约数个数，再比较大小。这样做数据量小还可以，数据量大了不行。
#include <stdio.h> #include <stdlib.h> int divx(int n) { int i,m; m=0; for(i=1; i<=n; i++) { if(n%i==0) m++; } return m; } int main() { long int a,b,i; int maxnum; scanf("%ld %ld",&a,&b); maxnum=0; for(i=a; i<=b; i++) { if(divx(i)>maxnum) maxnum=divx(i); } printf("%d\n",maxnum); return 0; }