最多约数问题。正整数 x 的约数是能整除x的正整数,其约数的个数记为div(x),例如div(10)=4。设 a 和 b 是两个正整数,找出 a 和 b 之间约数个数最多的数 x 的约数个数。

来源:互联网 发布:郭天祥单片机教程 编辑:程序博客网 时间:2024/05/22 17:26
#include<iostream>#include<stdio.h>int countsum(int n){int count=0;for(int i=1;i<=n;i++){if(n%i==0){count++;}}printf("%d的约数有%d个\n",n,count);return count;}void main(){int max=0;int maxnum=0;int minnum=0;int a;int b;printf("请输入要比较的两个数\n");scanf("%d",&a);scanf("%d",&b);maxnum = countsum(a);minnum = countsum(b);max = (maxnum - minnum)>0?a:b;printf("约数个数最多的数%d\n",max);}

0 0