最小公倍数和最大公约数怎么求

时间：2024-11-15 09:02:18 智能手机

求最大公约数和最小公倍数的算法

1、辗转相除法。辗转相除法又称为欧几里德算法。这个方法大家已经都已经在数学上学过了。具体的步骤就是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。最后的除数就是这两个数的最大公约数。

如有侵权请及时联系我们处理，转载请注明出处来自