用辗转相除法求459和357的最大公约数，需要做除法的次数是（　　） A.1 B.2 C.3 D.4

分类: 作业答案 • 2021-12-29 16:03:34

问题描述：

用辗转相除法求459和357的最大公约数，需要做除法的次数是（　　）
A. 1
B. 2
C. 3
D. 4

答

∵459÷357=1…102，
357÷102=3…51，
102÷51=2，
∴459和357的最大公约数是51，
需要做除法的次数3
故选C．