最大公约数

整理一下求最大公约数的几种方法
1 辗转相除法
a 递归方法

int gcd(int a,int b){    if(b==0) return a;    else return gcd(b,a%b);} 

b 非递归

int gcd(int a,int b){    int r;    while(b!=0)    {        r=b;        b=a%b;        a=r;    }    return a;} 

2 相减

int gcd(int a,int b){    while(a!=b)    {        if(a>b)            a=a-b;        if(a<b)            b=b-a;    }    return a;}

当两个整数a与b相差很大之时用第二种方法就比较浪费时间，比如说1与1000,这个时候用第二种方法显然要执行很多次a-b，算法执行效率较低，这个时候用辗转相除法显然更高效。