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

 1 #include<iostream>
 2 #include<algorithm>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int a, b, n;
 9     cin >> a >> b >> n;
10     int minVal = min(a, b);
11     int maxVal = max(a, b);
12     int tem = 0;        //最小公倍数
13     int val = 0;        //最大公约数
14     
15     if (maxVal%minVal == 0)
16         tem = maxVal;
17     else
18     {
19         while (maxVal%minVal != 0)
20         {
21             val = maxVal%minVal;
22             maxVal = minVal;
23             minVal = val;
24         }
25         tem = a*b / minVal;
26     }
27 
28     int count = 1;
29     while (tem *count<= n)
30     {
31         count++;
32     }
33     cout <<count-1;
34     return 0;
35 }