如何求三个数的最大公约数

Question

如题所述

Answer 1

先求两个的，再用这两个的最大公约数和第三个数一起求最大公约数
举个例子，例如：
(32,80,200)
先求（32,80）
80=32×2+16
32=16×2
即（32,80）=16
再求(16,200)
200=16×12+8
16=8×2
所以(16,200)=8
即(32,80,200)=8

Answer 2

分三种情况：

1、当这三个数成倍数时，它们的最大公约数就是其中最小的那个数；

2、当这三个数是互质数时，它们的最大公因数就是1；

3、既不成倍数又不是互质数时，用短除法来求最简单。用3个数公有的因数去除这3个数，再把所有的公因数乘起来。