寒假第三周训练——杂记

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;

>>阅读原文<<