作业帮 > 数学 > 作业

求两个数最大的最大公因数方法有( ).( ).( ).(

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/09 11:09:38
求两个数最大的最大公因数方法有( ).( ).( ).(
直接添括号啊
求两个数最大的最大公因数方法有( 短除法).( 分解质因数法).( 当两个数有倍数关系,其中的因数就是两个数的最大公因数).(举例法 )
再问: ŶŶ
再答: 还有辗转相除法,下面的公约数又叫公因数。 辗转相除法最大的用途就是用来求两个数的最大公约数。 两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数。 例如,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 了