7-4 输出最小公倍数 (9 分)

7-4 输出最小公倍数 (9 分)

输入两个数，输出它们的最小公倍数。

输入样例:

36  24

结尾无空行

输出样例:

72

结尾无空行

#include<iostream>
#include<algorithm>
using namespace std;
int gcd(int a,int b){
    if(a%b==0)return b;
    else return gcd(a,a%b);
}
int main(){
    int a,b,c;
    cin>>a>>b;
    c=a*b/gcd(a,b);
    cout<<c;
//     int a,b;
//     cin>>a>>b;
//     int g=__gcd(a,b);
//     cout<<a*b/g;
    return 0;
}