天气预报 > 其他 >3个数最大公约数算法

3个数最大公约数算法

更新时间: 2020-07-07 00:00:00

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

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

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

标签:个数大公约数算法