Question

【题目】1 037和425的最大公约数是( )
A.51
B.17
C.9
D.3

Answer 1

【答案】B
【解析】1 037＝425×2＋187，425＝187×2＋51，187＝51×3＋34，
51＝34×1＋17，34＝17×2，即1 037和425的最大公约数是17.
故答案为：B。
本题主要考查利用“辗转相除法”求两个整数的最大公约数的方法，用商除以余数，直到整除为止。