最多约数问题。正整数 x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设a和b是两个正整数,找出a和b 之间约数个数最多的数x的约数个数。
#include
#include
int main(){
int a,b;
int count;
int i,j,t;
int max=0;
printf("输入两个正整数\n");
scanf("%d%d",&a,&b);
for(j=a
<=(a>b?a:b);j++){
count=0;
for(i=1;i<=j;i++){
if(j%i==0){
count++;
}
}
if(count>max){
max=count;
t=j;
}
}
printf("%d的约数最多,个数为%d\n",t,max);
return 0;
}empty#include
#include
int main(){
int a,b;
int count;
int i,j,t;
int max=0;
printf("输入两个正整数\n");
scanf("%d%d",&a,&b);
for(j=a
<=(a>b?a:b);j++){ count=0; for(i=1;i<=j;i++){ if(j%i==0){ count++; } } if(count>max){ max=count; t=j; } } printf("%d的约数最多,个数为%d\n",t,max); return 0; }