摘要：求两个数a和b的最大公约数，可以想到的是从[1,min(a,b)]枚举每个正整数：#includeusing namespace std;int gcd(int a,int b){ int ans=1; for(int i=2;i>a>>b; cout=b)证明：设gcd(a,b)... 阅读全文

摘要：http://blog.csdn.net/shahdza/article/details/6317011 该帖的改进版本无返回值，非负整数输入template inline void input(T &ret){ char c; ret=0; while(c=getchar(),c'9'... 阅读全文