最大公因 最小公倍公式

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/16 16:31:12

最大公因 最小公倍公式

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