高二算法初步| 用辗转相除法求得459和357的最大公因数是（）?用辗转相除法求得459和357的最大公因数是（）?51_数学解答

高二算法初步| 用辗转相除法求得459和357的最大公因数是（）?
用辗转相除法求得459和357的最大公因数是（）?
51

人气：210 ℃　时间：2020-05-12 07:38:25

解答

459/357,商=1,余数=102,没有整除,继续
357/102,商=3,余数=51,没有整除,继续
102/51,整除
所以459和357的最大公因数51