c++递归求两个自然数的最小公倍数
#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
using namespace std;
int fun(int a,int b)
{
int max,min;
max=a>b?a:b;
min=a<b?a:b;
if(max%min==0)
return a*b/min;
else
return fun(min,max%min);
}
int main()
{
int m,n;
cin>>m>>n;
cout<<fun(m,n)<<endl;
}