- 博客(2)
- 收藏
- 关注
RSS订阅原创 最大公约数 最小公倍数
首先介绍下更相减损术的原理，假设有两个数161和63，我们要求这两个数的最大公因数，不妨假定这个最大公因数为m，我们可以将较大的数161看成63+98，63与98的和161可以被m整除，其中63也可以被m整除，自然98可以被m整除；：两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)：用较大的数除以较小的数，再以除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公约数。
2023-04-01 16:50:39
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人