最大公因 最小公倍公式

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 12:49:05
最大公因 最小公倍公式

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

最大公因 最小公倍公式
//设计函数最大公约数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);
}