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

逃离我推掉我的手 2024-03-26 19:40 61阅读 0赞

**问题描述：**正整数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）首先，在代码相同路径下建立两个题目要求的文件

![b94b268600754d64b5125e6b83394c29.png][]

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

![0dd11d8157584dc5b90b0cabd4e98227.png][]

（3）运行代码

![684691cf7ed64af2bcfdd5f4a8ddffde.png][]

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

![5552e00f875f46ef8aac25e307a1ed52.png][]

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

[b94b268600754d64b5125e6b83394c29.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/67603991c83f4f1d9516be1e1b7f6ea5.png
[0dd11d8157584dc5b90b0cabd4e98227.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/9529facc4c374047839e0e6d12286ef6.png
[684691cf7ed64af2bcfdd5f4a8ddffde.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/1d4039a843e245d1a97da9f54e79da1c.png
[5552e00f875f46ef8aac25e307a1ed52.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/3b92ad3a97fd4add9478394ca1b2c162.png