如何找两个数的最大公因数拜托各位了 3Q

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/09 00:53:17
如何找两个数的最大公因数拜托各位了 3Q
x]N@2 BK/=]!FAbLԄhthiyp'd>om0F}39X`q=d- zEm8RQr%_բAwq؊aԡ*K`e3\hT1܅vu„ cCBH13ܞHrVC$嬃,g:J˨(ogccu׿ $mhNAc6Հ{ ,1j~ 9 JV[di6rָmr;D[p꽿$kΝL,nٍ;,m{h

如何找两个数的最大公因数拜托各位了 3Q
如何找两个数的最大公因数拜托各位了 3Q

如何找两个数的最大公因数拜托各位了 3Q
有一种叫辗转相除法 两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数. 例如,252和105的最大公约数是21(252 = 21 × 12;105 = 21 × 5); 因为两数之差252 105 = 147, 147和105的最大公约数是21.所以252和105的最大公约数是21. 还可以继续辗转下去. 147和105的最大公约数就是 147-105=42与105的最大公约数 继续辗转 42与105的最大公约数就是 105-42=63与42的最大公约数,这是很明显就看出是21 了 希望对你有帮助