最大公因 最小公倍公式

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/02 22:39:54
最大公因 最小公倍公式
x){6O[<@4=6IEgu^[}ﳩ:Z;<ч(֪S|ʊػ/g.yy곍MCg(9 :QD&i%d)h$h*((O!.SE$D$MZ3Xd*[jys끎}{)Kn~cZH |N9R+ID# @S

最大公因 最小公倍公式
最大公因 最小公倍公式

最大公因 最小公倍公式
//设计函数最大公约数GCD与最小公倍数LCM
#include
#include
//用辗转相除法求最大公约数GCD
int GCD(int a,int b)
{
if (b==0)
return a;
else
return GCD(b,a%b);
}
//两个数的乘积除以最大公约数即为最小公倍数
int LCM(int a,int b)
{
return a*b/GCD(a,b);
}