已采纳 梁锦程 高级光能 欧几里得算法 int gcd(int x,int y) { if(y==0) return x; return gcd(y,x%y); } 最大公因数=gcd(a,b); 最小公倍数=a*b/gcd(a,b);
