求兩個整數的最大公約數

　　方法一：

　　質因數分解法：把幾個數先分別分解質因數，再把各數中的全部公有的質因數和獨有的質因數提取出來連乘，所得的積就是這幾個數的最小公倍數。

　　方法二：

　　短除法：先用這幾個數的公約數連續去除，一直除到所有的商互質為止，然後把所有的除數連乘起來，所得的積就是這幾個數的最大公約數。

　　方法三：

　　輾轉相除法：先求出其中任意兩個數的最大公約數，再求這個最大公約數與第三個數的最大公約數，依次求下去，直到最後一個數為止。最後所得的那個最大公約數，就是所有這

　　分三種情況：

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

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

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

　　公約數，亦稱公因數。是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的公約數；公約數中最大的稱為最大公約數。對任意的若干個正整數，1總是它們的公因數。

　　最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。

　　求最大公約數有多種方法，常見的有：質因數分解法、短除法、輾轉相除法、更相減損法。

　　與最大公約數相對應的概念是最小公倍數。