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

常识录 人气:2.1W

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

分三种情况:

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

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

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