如何求3个数的最大公因数和最小公倍数求3个数的最大

Question

如题所述

Answer 1

用短除法，
求三个数的最大公因数，如果这三个数有公有的质因数，可先用 这个公有的质因数连续去除，除数就是他们的最大公因数。
求三个数的最小公倍数，如果这三个数有公有的质因数，可先用 这个公有的质因数连续去除(一般从最小的开始);如果其中的两个数 有公有的质因数，可先用它们的公有的质因数去除，并把另外一个数 移下来，按照上面的方法继续除下去，直到所得的商两两互质为止，然 后把所有的除数和最后的三个商连乘起来，所得的积就是这三个数的 最小公倍数。

Answer 2

用短除法，做法和2个数的相同。