怎样求最小公倍数

怎样求最小公倍数

怎样求最小公倍数

辗转相除法

c=a%b,如果C=0则，B为最大公因数，若C不等于0，则继续进行求余运算。

A=B，B=C，直至结果为零

相减法

两个整数A,B

若A>B，则A=A-B

若A

若A=B，则A=B为两者最大公因数。

若A不等于B，继续返回执行第一项。

（大的数减小的数直至差与减数大小相等）

穷举法

一个数（通常是A或B）去同时除A和B，如果能同时除尽，则该数为最大公因数，否则该数自减直至零