求两个数的最小公倍数

求两个数的最小公倍数

求最小公倍数我们应想到使用 gcd(a,b）

#include<iostream>
using namespace std;
int gcd(int a,int b)
{
return a%b==0 ? b : gcd(b,a%b);
}
int main()
{int a,b,c;
cin>>a>>b;
c=gcd(a,b);
cout<<c;
return 0;
}