最大公約數——歐幾里得算法

把求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\

>>阅读原文<<