算法分析题——最多约数问题（C实现）

问题描述：正整数x的约数是能整除x的正整数。正整数x的约数个数记为div(x)。例如，1、2、5、10都是正整数10的约数，且div(x)=4。设a和b是两个正整数，a<=b，找到a，b之间约数个数最多的数x。

算法设计：对于给定的2个正整数a<=b，计算a和b之间的约数最多的数。

输入数据：输入数据由文件input.txt的文本文件提供。文件的第一行有两个正整数a和b

输出结果：若找到a和b之间约数的个数最多的数是x，则将div(x)输出到文件output.txt中。

#include<stdio.h>

int Div(int x)//对整数的约数个数进行计算 
{
    int count,i;
    count=0;
     for(i=1;i<=x;i++)
     {
         if(x%i==0)
         count++;
         else
         continue; 
     }
     return count;
}

int Maxdiv(int a,int b)//对输入的两个数的约数个数进行比较，并取出最大值 
{
    int max;
    max=a>b?a:b;
    return max;
} 

int main()
{
    int a,b;//用于接收文件中a，b的值 
    int div1,div2;
    int max=0;//用于接收最大值 
    
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%d %d",&a,&b);
    
    div1=Div(a); 
    div2=Div(b); 
    max=Maxdiv(div1,div2);
    printf("%d",max);
    return 0;
} 

现在来检验一下程序正确与否：

（1）首先，在代码相同路径下建立两个题目要求的文件

（2）在intput.txt文件中，出入需要检验的两个值，用空格将两个数分割开

（3）运行代码

（4）代码运行成功后，查看output.txt文件内容

这样，代码就运行检测啦~