关于最大公因数与最小公倍数 最大公因数 求解 存在整数 a 和 b ,求他们的最大公因数 if(a<b){ temp = a; a = b; b = temp; } while(true){ if(a % b == 0){ return b } temp = a % b; a = b; b = temp; } // 确保 a>b public int gcd(int a,int b){ if(b == 0){ return a; } return gcd(b,a%b); } 最小公倍数 求解 最小公倍数 = 两数的成绩 / 最大公因数