最大公约数——欧几里得算法

把求a，b的最大公约数问题转换成了求a，a mod b的最大公约数问题。 1.递归解法 #include<stdio.h> int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF){ printf("%d\

>>阅读原文<<