最大公约数最小公倍数超简单做法 最大公约数最小公倍数 最大公约数 基本思想: 辗转相除的思想: 例子: 7 and 4 example 7%4=3 求 4和3的最小公约数 4%3=1 求3和1的最小公约数 3%1=0 得到1是1和3的最小公约数,即是7和4的最小公约数 int gcd(int a,int b) { return b==0?a:gcd(a,a%b);//当结果是0时候就进行到最大公约数了 } 最小公倍数 最大公约数=两数之积/最大公约数