算法学习第1天

远航 | FIBOS 发表于 2020/12/03 00:18:31 2020/12/03

【摘要】乘法算法 1.俄罗斯乘法算法         把乘数和被乘数并排写在一起，每个操作数一列，将左边操作数整除2，右边乘2，直到左边为         1，把左列中为偶数的行全部删除，剩下的相加即为结果。 2.英国算法美国算法 3.分治算法 ...

乘法算法

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; }

文章来源: blog.csdn.net，作者：冰水比水冰，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/luoyhang003/article/details/24582533

0/1000

抱歉，系统识别当前为高风险访问，暂不支持该操作

上滑加载中

在此一键设置昵称，即可参与社区互动！

*长度不超过10个汉字或20个英文字符，设置后3个月内不可修改。