最小公倍数求法

求两个数的最小公倍数方法:void GCD(A,B)
1、公式法:(本人觉得只要记住这一个就可以了,完全能够按照实际要求利用公式法推导出其他方法)
    A*B = 最大公约数 * 最小公倍数
2、比例法:
    A:B = x : y(约分)
所以:  A * y = B * x = 最小公倍数
3、短除法:
    求出两个数的最大公约数x
    然后x * (A / x) * (B / x) = 最小公倍数

posted @ 2016-03-20 22:06  砂糖橘子君  阅读(874)  评论(0)    收藏  举报