programchen

摘要： 1 int gcd(int a,int b) 2 { 3 if (b == 0)return a; 4 else return gcd(b, b%a); 5 } 这个是递归的代码，看着也就两行，感觉代码是很简单的，在这里我主要是整理一下辗转相除法的思路。 我们是求最大公约数，就可以将公约数设为c，这 阅读全文