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

问题描述:

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

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