h*****g
发帖数: 312 | 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<
} | z****h
发帖数: 164 | | h**6
发帖数: 4160 | |
|
