标签：求最大公因数的方法

求最大公因数的方法有质因数分解法和短除法。 质因数分解法 质因数分解法：把每个数分别分解质因数，再把各数中的全部公有质因数提取出来连乘，所得的积就是这几个数的最大公约数。 质因数分解 例如：求24和60的最大公约数，先分解质因数，得24=2...