最大公约数求法（辗转相除法）

//辗转相除法
int divi_1(int a, int b)
{
    int divi = 0;
    while (a%b)
    {
        divi = a % b;
        a = b;
        b = divi;
    }
    divi = b;
 
    return divi;
}