求最大公约数之辗转相除法

在数学中，辗转相除法，又称欧几里得算法（Euclidean algorithm），是求取最大公约数的一种算法。辗转相除法首次出现于欧几里得的《几何原本》中的第Ⅶ卷，书中的命题ⅰ和命题ⅱ所描述的就是辗转相除法

 故名意思，辗转相除，就是由两个数通过计算来不断翻过来，而这辗转的定义也就是这么来的-----

举个例子，求6和15的最大公约数-------------------------------------------------------------------------------------

我们将两数中较大的那一个(15)看作是被除数A，将较小(6)的那一个看作是除数B，二者相除的商记作C，余数记作D，这个C在这是没什么用的，D有大用！

A/B=C余D，除数B和余数D能被同一个数整除，那么被除数A也能被这个数整除。或者说，除数与余数的最大公约数，就是被除数与除数的最大公约数,就像这样gcd(A,B)=gcd(B,A%B)   然后我们辗转，不断通过中间值temp来调换位置，只到余数为0，那么这个时候除数就是--最开始A和B的最大公约数。    代码如下

int gcb(int a, int b)
{
    int t=1;
    while (t != 0)
    {
        t = a % b;
        a = b;
        b = t;
    }
    return a;
}