最大公约运用简单的递归方法:运用了数学方法
int jude(int a,int b)//实现了函数无需比较大小来求最大公因数
{
if(b==0)return a;//在等于零时返回;
else
return jude(b,a%b);//运用递归函数
}
** 最小公倍数实在最大公约数函数的基础上实现,运用了上述函数所得的最大公约数,即可以直接调用函数的结果进行运算,简单方便直接;运用的主要数学原理是:最小共倍数=两个数的乘积 / 最大公因数;用lcm表示最小公倍数,设要求的最小公倍数两个数分别为 a , b ;则用函数表达为 lcm= a*b/jude(a,b);即为所求。详见代码如下:
int lcm(int a,int b)
{
return a*b/jude(a,b);//直接用函数求得最小公倍数
}