算法设计与分析_3_25---1-3 最多公约数问题

【问题描述】正整数X的约数是能整除x的的正整数，正整数x的约数个数记为div(x)。例如，1、2、5、10都是正整数10的约数，且div(10)=4 。设a和b是2个正整数，a<=b，找出a和b之间约数个数最多的数x。
算法设计：对于给定的2个正整数a<=b（a,b的值不超过36），计算a和b之间约数个数最多的数。

【输入形式】输入数据第一行有2个正整数a和b。中间用#分开。
【输出形式】输出结果div(x)。
【样例输入】1#36
【样例输出】9

#include <iostream>
#include <stdio.h>
using namespace std;

int div(int num)
{
    int count=0;
    for(int i=1;i<=num;i++)
    {
        if(num%i==0)
        {
            count++;
        }
    }
    return count;
}

int main()
{
    int a,b;
    cin>>a;
    getchar();
    cin>>b;
    if(div(a)<=div(b))
    {
        cout<<div(b)<<endl;
    }
    else
    {
        cout<<div(a)<<endl;
    }
}