辗转相除法

求最大公约数一般有穷举法和迭代法两种，两种方法求最大公约数都很简单，辗转相除法就是迭代法的一种，感觉没啥说的，下面是代码：

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