基础

1 int gcd(int a,int b)   2 {   3     int r;   4     while(b>0)   5     {   6          r=a%b;   7          a=b;   8          b=r;   9     }  10     return a;  11 }  

递归

1 int gcd(int a,int b)  2 {  3     return (b>0)?gcd(b,a%b):a;  4 }  

 计算最大公因数