两个整数的最大公约数如何计算?
问题描述:
两个整数的最大公约数如何计算?
答
用分解质因数的方法,求两个整数的最大公约数,一般用这两个数公有的质因数去除,一直除到所得的商是互质数为止,把所有的除数连乘起来
两个整数的最大公约数如何计算?
用分解质因数的方法,求两个整数的最大公约数,一般用这两个数公有的质因数去除,一直除到所得的商是互质数为止,把所有的除数连乘起来