乘法算法
1.俄罗斯乘法算法
把乘数和被乘数并排写在一起,每个操作数一列,将左边操作数整除2,右边乘2,直到左边为
1,把左列中为偶数的行全部删除,剩下的相加即为结果。
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;
}