2个回答
展开全部
求两个数最大的最大公因数方法有( 短除法).( 分解质因数法).( 当两个数有倍数关系,其中的因数就是两个数的最大公因数).(举例法 )
追问
哦哦
追答
还有辗转相除法,下面的公约数又叫公因数。
辗转相除法最大的用途就是用来求两个数的最大公约数。
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数。
例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5);
因为两数之差252 − 105 = 147,
147和105的最大公约数是21。所以252和105的最大公约数是21。
还可以继续辗转下去。
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数,这是很明显就看出是21 了
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询