作业帮 > 综合 > 作业

正整数x 的约数是能整除x 的正整数.正整数x 的约数个数记为div(x).例如,1,2,5,10 都是正整数10 的

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/04/28 23:25:40
正整数x 的约数是能整除x 的正整数.正整数x 的约数个数记为div(x).例如,1,2,5,10 都是正整数10 的
正整数x 的约数是能整除x 的正整数.正整数x 的约数个数记为div(x).例如,1,2,
5,10 都是正整数10 的约数,且div(10)=4.设a 和b 是2 个正整数,a≤b,找出a 和b
之间约数个数最多的数x.
Input
输入2 个正整数a≤b,编程计算a 和b 之间约数个数最多的数.
Output
程序运行结束时,找到a 和b 之间约数个数最多的数是x,将div(x)输出
Sample Input
1 36
Sample Output
9
正整数x 的约数是能整除x 的正整数.正整数x 的约数个数记为div(x).例如,1,2,5,10 都是正整数10 的
供您参考的程序
#include
void main(){
int x,y;
int num1,num2;
int div(int p) ;
printf("%s\n","请输入两个整数,用逗号分开");
scanf("%d,%d",&x,&y);
num1=div(x);
num2=div(y);
if ( num1 > num2 ) printf("%d\n",num1);
else printf("%d\n",num2);
}
/*计算p的约数个数*/
int div(int p){
int i=1;
int count=0;
for (i=1;i