2019-02-27 最小公倍数
2019-02-27 本文已影响0人
我的的昵称已被使用换一个吧
最小公倍数实际上理解起来要比最大公约数要简单,
因为目的是找出一个最小的数分别除以另外两个数保证都能够除尽
首先这两个数一定一大一小,那么,显然的要从最大的数开始成倍的往上增然后除以哪个小的数看是否能够除尽即可
一个简便的公式:
最小公倍数 = a*b/gcd(a,b)
最小公倍数实际上理解起来要比最大公约数要简单,
因为目的是找出一个最小的数分别除以另外两个数保证都能够除尽
首先这两个数一定一大一小,那么,显然的要从最大的数开始成倍的往上增然后除以哪个小的数看是否能够除尽即可
一个简便的公式:
最小公倍数 = a*b/gcd(a,b)