算法设计与分析入门学习练习之一公约数：穷举法和辗转相除法

//输出两个数的最大公约数（穷举法）
int MaximumCommonDivisor(int a,int b){
    int result;
    int t = 1;
    for (int i = 2; i <= a && i <= b;i++)
    {
        while (a % i == 0 && b % i == 0)
        {
            t = t*i;
            a = a / i;
            b = b / i;
            cout << t << endl;
        }
    }
    result = t;


    return result;
}
//辗转相除法:a-bx=c
int MaximumCommonDivisor1(int a, int b){

    int result;
    if (b==0)
    {
        cout << "error" << endl;
        return 0;
    }
    else
    {
        int c = a%b;
        while (c!=0)
        {
            a = b;
            b = c;
            c = a%b;
        }
    }
    result = b;
    return result;

}

 

转载于:https://www.cnblogs.com/variance/p/6994947.html