求最大公因数的方法

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