求最小公倍数

解题思路：两种方法

1.两数乘积/它们的最大公因数

2.暴力枚举

代码实现：

第一种

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
int gcd(int a,int b)
{
    int temp;
    while(b)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    return a;
}                            //求最大公因数
signed main() {
    cin>>a>>b;
    cout<<a*b/gcd(a,b)<<endl;  
    return 0;
}

第二种

#include <bits/stdc++.h>
using namespace std;
#define int long long
int a,b;
int lcm(int a,int b)
{
    for(int i=1;i<=a;i++)
        for(int j=1;j<=b;j++)
        {
            if(a*j==b*i)
            return a*j;
        }
}
signed main() {
    cin>>a>>b;
    cout<<lcm(a,b)<<endl;  
    return 0;
}