3个数最大公约数算法

【3个数最大公约数算法】求3个数的最大公约数的算法:
1、辗转相除法:在3个数中任意选2个数,对于给定的两个数 , 用较大的数除以较小的数 。若余数不为零,则将余数和较小的数构成新的一对数 , 继续上面的除法 , 直到大数被小数除尽 , 则这时较小的数就是原来两个数的最大公约数 。
2、更相减损术:在3个数中任意选2个数,对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一对数,再用较大的数减去较小的数 , 反复执行此步骤直到差数和较小的数相等 , 此时相等的两数便为原来两个数的最大公约数 。

3个数最大公约数算法的详细内容就为您分享到这里,【精彩生活】jing111.com小编为您精选以下内容,希望对您有所帮助: