可以作为模板直接使用
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int lcd(int a,int b)
{
return a*b/gcd(b,a%b);
}
int main()
{
cout<<gcd(3,10)<<endl;
cout<<lcd(10,3)<<endl;
return 0;
}
可以作为模板直接使用
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
return b==0?a:gcd(b,a%b);
}
int lcd(int a,int b)
{
return a*b/gcd(b,a%b);
}
int main()
{
cout<<gcd(3,10)<<endl;
cout<<lcd(10,3)<<endl;
return 0;
}