算法学习第1天

乘法算法

1.俄罗斯乘法算法

        把乘数和被乘数并排写在一起，每个操作数一列，将左边操作数整除2，右边乘2，直到左边为
        1，把左列中为偶数的行全部删除，剩下的相加即为结果。

2.英国算法 美国算法

3.分治算法

计算最大公约数

1.直观算法：

          找到既能被n整除，又能被m整除的最大的数

2.经典算法：

          分别将m,n分解因数，然后将m,n的公共因数相乘

3.欧几里得算法：

int calculate(int m, int n)
{
    int temp = 0;

    while(m > 0)
    {
        temp = m;
        m = n % m;
        n = temp;
    }
    return n;
}