Chevrolet Equinox是不是马上也会満大街都是啦？# Automobile - 车轮上的传奇
h*g
1 楼
除了下面的常规做法外，对于面试，还有更好的吗？
wiki 上的一些simple algorithm 不适合在面试时写吧？
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
long long lcm(int a,int b)
{
return a*b/gcd(a,b);
}
long long sol(int in[],int n)
{
long long re=lcm(in[0],in[1]);
for(int i=2;i
re=lcm(re,in[i]);
}
return re;
}
int main()
{
int in[]={6,8,9,12};
cout<
wiki 上的一些simple algorithm 不适合在面试时写吧？
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}
long long lcm(int a,int b)
{
return a*b/gcd(a,b);
}
long long sol(int in[],int n)
{
long long re=lcm(in[0],in[1]);
for(int i=2;i
re=lcm(re,in[i]);
}
return re;
}
int main()
{
int in[]={6,8,9,12};
cout<
