求最大公约数:
1.迭代实现
int gcd(int a,intb)
{
while(b!=0)
{
int r=b;
b=a%b;
a=r;
}
return a;
}
2.递归实现
int gcd(int a,int b)
{
if(b==0)
return a;
return gcd(b,a%b);
}
最小公倍数:
lcm:a*b/gcd(a,b);
但一般写成
lcm:a/gcd(a,b)*b;