今天逛ruby论坛偶然发现了用ruby求最大公约数最小公倍数的最简便写法,一下是我改为C++后的代码:
#include <iostream>
using namespace std ;
int main(int argc, const char * argv[])
{
int gcd(int x , int y);
int lcm(int x, int y);
int x , y ;
cin>>x>>y;
cout<< gcd(x, y)<<endl<<lcm(x , y)<<endl;
return 0;
}
int gcd(int x , int y)
{
return y == 0 ? x : gcd(y, x%y);
}//求最大公约数
int lcm(int x, int y)
{
return x * y / gcd(x,y);
}//最小公倍数