算法1

思路：求最小公倍数 for(i=1;i<a*b;i++) i%a==0 && i%b==0 return i;

求最大公约数 if(a%b==0) return b;else return gbd(b,a%b)

C++ 代码

#include<iostream>
using namespace std;
int lcm(int a, int b){

    for(int i=1;i<=a*b;i++){//关键三行
        if(i%a==0 && i%b==0)
        return i;
    }

    return -1;
}


 int main(){

     int a,b;
     cin>>a>>b;
     cout<<lcm(a,b)<<endl;

     return 0;
 }