c语言实现最大公约数和最小公倍数

最大公约数函数（gcd）

int gcd(int a,int b)
{ return b==0?a:gcd(b,a%b)}

最小公倍数函数（lcm）

int lcm(int a,int b)
{return (a*b)/gcd(a,b);}

多个数及以上的求最大公约数和最小公倍数

对多个数多次使用gcd或lcm函数
例如求a,b,c三个数的最大公约数就使用
int ans =gcd（a,gcd(b,c))
最小公倍数同理