输入三个数a,b,n，输出a和b不大于n的公倍数的个数

题：输入三个数a,b,n，输出a和b不大于n的公倍数的所有个数。

这题的思想是先求得a和b的最大公约数，然后用a和b的积除以最大公约数，得到最小公倍数，再持续加上最小公倍数，直到超过n，记下n的个数。如：8，12,100，最大公约数为4，则最小公倍数为24。则公倍数为：24、48、72、96，即总共有4个。

代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int a, b, n;
    cin >> a >> b >> n;
    int minVal = min(a, b);
    int maxVal = max(a, b);
    int tem = 0;        //最小公倍数
    int val = 0;        //最大公约数
    
    if (maxVal%minVal == 0)
        tem = maxVal;
    else
    {
        while (maxVal%minVal != 0)
        {
            val = maxVal%minVal;
            maxVal = minVal;
            minVal = val;
        }
        tem = a*b / minVal;
    }

    int count = 1;
    while (tem *count<= n)
    {
        count++;
    }
    cout <<count-1;
    return 0;
}

还有一种直接的解法

#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int a, b, n;
    cin >> a >> b >> n;
    int maxVal = max(a, b);
    int count = 0;
    while (maxVal <= n)
    {
        if (maxVal%a == 0 && maxVal%b == 0)
            count++;
        maxVal++;
    }
    cout << count;
    return 0;
}

 以后一定要先想最简单的做法。

//招商信用