山林猿人

摘要： 题目：C实现最大公约数和最小公倍数。分析： 原文链接：http://www.baidu.com/p/csg974?from=zhidao反过来从已知两个整数思考，拿30和18举例，分解质因数，30=2*3*518=2*3*3两者相同的部分是2*3，不同的部分是5和3。所谓的最大公约数，就是指的这个相同的部分，它同时被两个整数包含在内，是两个整数共同的约数，所以是公约数，而且是最大的那个，因为你把所有相同的部分都取出来了。所以30和18的最大公约数就是2*3=6。而最小公倍数是什么呢，是两个整数的共有的倍数，就是既能包括第一个整数，也能包括第二个整数。那么怎样包含呢？首先两者相同的部分2*3必须 阅读全文