作业帮 > 数学 > 作业

56 28 14的最小公倍数是什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 02:42:42
56 28 14的最小公倍数是什么?
算法:
设三数为A、B、C.MIN 为最小公倍数.
找出三数中最大数A=56,MIN=A.
循环:计算 MIN % B 与 MIN % C
若 均无余数 则 MIN 就是三数的最小公倍,结束.
否则辗转加 A MIN += A
转循环
对于本例,56 --》MIN ,MIN 除 28、14,均能整除,一次循环即可得到结果,故三数的最小公倍数就是56.
注:此算法可适用于任意三数求最小公倍数.