题目内容

18.两个整数315和2016的最大公约数是(  )
A.38B.57C.63D.83

分析 用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,余数为0,从而可得两个数的最大公约数.

解答 解:∵2016=315×6+126,315=2×126+63,126=63×2+0
∴两个数315和2016的最大公约数是63,
故选C.

点评 利用辗转相除法的关键是用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网