题目内容

用辗转相除法求228和123的最大公约数.
考点:用辗转相除计算最大公约数
专题:算法和程序框图
分析:利用辗转相除法即可得出.
解答: 解:228=123×1+105,
123=105x1+18,
105=18×5+15.
18=15x1+3,
15=3×5.
故228和123的最大公约数是3.
点评:本题考查了辗转相除法,属于基础题.
练习册系列答案
相关题目

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

精英家教网