通常用什么方法求两个数的供因数比较简便?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/06 00:56:27
通常用什么方法求两个数的供因数比较简便?

通常用什么方法求两个数的供因数比较简便?
通常用什么方法求两个数的供因数比较简便?

通常用什么方法求两个数的供因数比较简便?
1.先按照辗转相除法求出最大公因数为m
2.m所有因子为两个数的因子,对m进行因式分解即可.只要算到sqrt(m)!