链接：

链接

---

题目：

输入两个整数 aa 和 bb，请你编写一个函数，int lcm(int a, int b)，计算并输出 aa 和 bb 的最小公倍数。

输入格式

共一行，包含两个整数 aa 和 bb。

输出格式

共一行，包含一个整数，表示 aa 和 bb 的最小公倍数。

数据范围

1≤a,b≤10001≤a,b≤1000

输入样例：

6 8

输出样例：

24

---

思路：

 反正最小公倍数最大不会超过a*b，所以用一个循环来遍历就可以了，找出a和b里面的最大值，作为遍历的起点，然后遍历的终点是a*b，找到符合条件的公倍数就直接返回值，这个返回值就是我们需要的最小公倍数，因为是从小到大来进行遍历的

---

代码： 

#include<iostream>
#include<algorithm>
using namespace std;
int lcm(int a, int b)
{
    int q=max(a,b);
    for(int i=q;i<=a*b;i++)
    {
        if(i%a==0&&i%b==0)
        {
            return i;
        }
    }
}
int main()
{
    int x,y;
    cin>>x>>y;
    cout<<lcm(x,y);
    return 0;
}

---