最后所得的那個最大公約數,方法二:一直除到所有的商互質為止,所得的積就是這幾個數的最大公約數,輾轉相除法:先求出其中任意兩個數的最大公約數,再把各數中的全部公有的質因數和獨有的質因數提取出來連乘,求兩個整數的最大公約數,依次求下去,方法一: