3个数最大公约数算法

　　求3个数的最大公约数的算法：

　　1、辗转相除法：在3个数中任意选2个数，对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数。

　　2、更相减损术：在3个数中任意选2个数，对于给定的两个数，用较大的数减去较小的数，然后将差和较小的数构成新的一对数，再用较大的数减去较小的数，反复执行此步骤直到差数和较小的数相等，此时相等的两数便为原来两个数的最大公约数。

3个数最大公约数算法相关文章：

★ 宝马4系和3系的区别

★ 小米3手环怎么连接不上手机

★ 巫师3为什么是神作

★ 算法工程师是青春饭吗

★ 芒果怎么保存3个月以上

★ 二苯酮-3孕妇可以用吗

★ 小米3手机死机了没反应怎么办

★ 微信号怎么改 只需要简单的3步

★ 赡养义务的内容包含哪3个方面

★ 斗罗大陆3句子