Question

请问最小公倍数和最大公约数怎么求呢?

Answer 1

【最大公约数】
举例说明：4、6和12
说白了就是指就是指这三个数中的最大公因子。
1、这三个数中最小的为4，我们可以试着分别除下，结果分别为：1、1.5、3
2、其中6/4=1.5，1.5不是整数，所以说4不是这三个数的最大公约数，且可知最大公约数一定小于4。
3、假设试除以3？明显不可。（4的分解因子：1、2、4无3）
4、重新试除以2，结果：2、3、6（结果都是整数，符合）
5、结果：4、6和12的最大公约数为2.
【最小公倍数】
举例说明：48和42
1、求两数的最大公约数（同时能整除的最大数），是8。
2、最小公倍数=两数字相乘后除以最大公约数，即：48*42/8=336
http://baike.baidu.com/view/341375.htm?ss=0A09A2B81014C82D088956291D290996CEFAE290