《计算机算法设计与分析》第五版——最多约数问题（C++简单代码）

问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。设a,b是两个正整数，a<=b，找出a和b之间约束个数最多的数x。
代码：
#include <stdio.h>

int div(int x){
int i,j,y=0;
for(i=1;i<=x;i++){

	if(x%i==0)
		y++;
}
return y;

}

void main(){
int a1,b1,x;
int a,b;
printf(“第一个数：\n”);
scanf("%d",&a);
a1=div(a);
printf(“第二个数：\n”);
scanf("%d",&b);
b1=div(b);
x = a1>b1?a1:b1;
printf("%d",x);
}
结果：
第一个数：
1
第二个数：
36
9