递归函数求最小公倍数for c++如何求

Question

如题所述

Answer 1

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

两个数相乘除以最大公约数是最小公倍数，所以递归求最大公约数即可