天气预报 > 其他 >如何求三个数的最大公约数

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

更新时间: 2020-09-16 00:00:00

分三种情况:

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

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

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

标签:如何个数大公约数