寒假第三週訓練——雜記

1.求最大公約數最小公倍數ios int gcd(int m,int n) { if (m==0) return n; else return gcd(n%m,m); } 一般採用展轉相除法求最大公約數，此處使用了遞歸來實現。 int gcd(int m,int n) { int t; while(m) { t=n%m; m=n;

>>阅读原文<<