摘要： 一、求两个数（A和B）的最大公约数：1.算法思路:辗转法 ①A作为被除数，B作为除数，C=A%B②如果C==0，B为最大公约数③否则，继续取模运算，A=B,B=C,C=A%B，同上2.例子: int CountMaxComYueShu(int A,int B) { if((0==A)||(0==B)) { return 0; } int C=A%B; while(C!=0) { A=B; B=C; C=A%B; } return B;}二、求两个数（A和B）的最小公倍数1.算法思路: 方法(1).利用最大公约数C求最小公倍数D=A*B/C 方法(2).循环查找法，递增较大数的倍数，找到能同.. 阅读全文