摘要： 最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设... 阅读全文