當前位置:趣味科普網>經驗>

如何求三個數的最大公約數

經驗 閱讀(2.28W)

如何求三個數的最大公約數

分三種情況:

1、當這三個數成倍數時,它們的最大公約數就是其中最小的那個數;

2、當這三個數是互質數時,它們的最大公因數就是1;

3、既不成倍數又不是互質數時,用短除法來求最簡單。用3個數公有的因數去除這3個數,再把所有的公因數乘起來。