gcd与lcm

gcd与lcm计算代码

草 ，__gcd(x,y)能秒

#includeiostream
using namespace std;
int gcd(int x,int y)
{
if(y==0) return abs(x);
return gcd(y,x%y);
}
int lcm(int x,int y)
{
if(x==0||y==0) return 0;
return abs(x*y)/gcd(x,y);
}
int main()
{
int a,b;
cin>>a>>b;
cout<gcd(a,b)<<endl;