题目内容

71与19的最大公约数是(  )
A、19B、7C、3D、1
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用“辗转相除法”即可得出.
解答: 解:∵71=19×3+14,
19=14+5,
14=5×2+4,
5=4+1,而4与1互质,
∴71与19的最大公约数是1.
故选:D.
点评:本题考查了“辗转相除法”,属于基础题.
练习册系列答案
相关题目

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

精英家教网