萌萌的美男子

摘要： （一）求最大公约数 思路：辗转相除法(欧几里德算法) 1 int Gcd(int a,int b) 2 { 3 if(a<b) 4 { 5 int tmp=a; 6 a=b; 7 b=tmp; 8 } 9 while(a%b) 10 { 11 int tmp=a%b; 12 a=b; 13 b=tm 阅读全文