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

分类: 作业答案 • 2021-12-03 15:29:09

问题描述：

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

答

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