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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/02 16:40:17
通常用什么方法求两个数的供因数比较简便?
xKPbF"m7R MH <5 AɭGڅ҉ɗ(".P';v',pu>{c*ND'⤢Ԛ?uYWKmn"{3 n$`27+Kv8N`FH<~/ 8{mhZ!Ȇ^koy

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

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