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

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/11 03:36:40

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

1.先按照辗转相除法求出最大公因数为m
2.m所有因子为两个数的因子,对m进行因式分解即可.只要算到sqrt(m)!