输入三个数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 = ;        //最小公倍数
     int val = ;        //最大公约数

     if (maxVal%minVal == )
         tem = maxVal;
     else
     {
         while (maxVal%minVal != )
         {
             val = maxVal%minVal;
             maxVal = minVal;
             minVal = val;
         }
         tem = a*b / minVal;
     }

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

还有一种直接的解法

 #include<iostream>
 #include<algorithm>

 using namespace std;

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

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

//招商信用