程序代码：

算法实现题1.3   
1.问题描述:正整数x的约数是能整除x的正整数.正整数x的约数个数记为div(x).例如,1, 2, 5,
          10都是正整数10的约数,且div(10) = 4.设a和b是2个正整数,a<=b,找出a和b之间约数个数最多的数x
2.算法设计:对于给定的2个正整数a<=b,计算a和b之间的约数的个数最多的数
数据输入:输入数据由文件名为input.txt的文本文件提供.文件的第1行有2个整整数a和b
结果输出:若找到a和b之间约数个数最多的数是x,则讲div(x)输出到文件output.txt
         输入文件示例                     输出文件示例
         input.txt                          output.txt
         1   36                             9

程序代码：

#include <iostream>
#include <fstream>
#include <ctime>
#include <cmath>
using namespace std;

ifstream fin("input.txt");
ofstream fout("output.txt");

clock_t start,finish;
double  total_time;

int div(int n)
{
    int num = 0;
    for (int i = 1; i < sqrt((float)n); i++)
    {
        if (n%i == 0)
        {
            num += 2;
        }
        
    }
    
    if (n == (int)sqrt((float)n)*(int)sqrt((float)n))
    {
        num ++;
    }
    return num;
}

int caculateMaxdiv(int a, int b)
{
    int maxNum = 0;
    for (int i = a;i <= b;i++ )
    {
        if ( maxNum < div(i))
        {
            maxNum = div(i);
        }
    }
    return maxNum;
}

int main()
{
    start = clock();
    int a,b;
    fin>>a>>b;
    fout<<caculateMaxdiv(a,b)<<endl;
    finish = clock();

    total_time = (double)(finish - start)/CLOCKS_PER_SEC;
    fout<<total_time<<" s"<<endl;
    return 0;
}

程序代码：

#include <stdio.h>

int main ()
{
    // i 为循环变量 aNum为起始数值 bNum为结束数值 count为标记量
    int i,aNum,bNum,count;
    printf("请输入两个数：\n");
    scanf("%d%d",&aNum,&bNum);
    if(aNum>bNum)
        return 0;
    count =0;
    for(i=aNum;i<=bNum;i++)
    {
        if(bNum % i==0)
            count++;
    }
    printf("从%d 到 %d 中，它们的公约数一共有 %d 个！",aNum,bNum,count);
    return 0;
}