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