如何分解复杂的数的质因数如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 15:37:04
如何分解复杂的数的质因数如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?

如何分解复杂的数的质因数如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?
如何分解复杂的数的质因数
如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?

如何分解复杂的数的质因数如899123892473741,93827273287441这样的数求最大公约数的通法,不要说用软件.不要说短除法一个个试.比如有个数因数是199,你短除法想得到?
例如246,用质数一个一个求.质数为2、3、5、7、11、13、17……不能被任何数整除的数为质数.246除2=123,所以2是246的一个质因数.继续用2除剩余的数.但123除2=62.5,他是一个小数,所以不行用3,123除3=41.所以3是246的另一个质因数.41除3=13.3333……41除5=8.2,41除7=5.857146857146……41除11=3.27272727……41除13=3.15385……41除17=2.41176……41除19=2.15789……j41除23=1.78261……不用求了l因为41是个质数所以246的质因数是2、3、41.