两个整数的最大公约数如何计算?

问题描述:

两个整数的最大公约数如何计算?

用分解质因数的方法,求两个整数的最大公约数,一般用这两个数公有的质因数去除,一直除到所得的商是互质数为止,把所有的除数连乘起来