“93579与200000000的公因数是多少”

千问 · 2011-12-3 03:15:07

1赞同

千问 · 2011-12-3 03:15:07

应该是1赞同

千问 · 2011-12-3 03:15:07

辗转相除法把就是把两数ab(ab)相除得到商q和余数r，把b作为a，r作为b，进行第二次相除再把结果b作为a，r作为b直到余数为0这是求最大公因数的方法如果这里求出来是1那么他就只有一个公因数了，把这个过程用gcd(a,b)表示那么gcd(8,6)=先算出8/6=1……2把6作为a2作为b6/2=3……0，所以8，6的最大公因数为2这里运用辗转相除法得gcd(93579,200000000)=1所以就1一个因数他们互质楼主理解么建议去看一下同余的东西给你张表吧脑子里用这个形式来做比如求1812的最大公因数口算一下可以算出是6那么用这个步骤做是这样的：除数被除数余数181261260吧原来的被除数余数作为了之后的除数被除数当余数=0时的被除数就是其最大公约数再比如3018除数被除数余数301812181261260所以最大公约数是6这种方法在两个数很大时求其公因数有用，小数还是建议自己凑凑吧！楼主理解么，不理解就多看看吧。不会没关系。赞同