题目内容

13.如图中的程序框图描述的是“欧几里得辗转相除法”的算法.若输入m=37,n=5,则输出m=2.

分析 根据程序框图模拟运行即可.

解答 解:第一次循环,37=7×5+2,m=7,n=2,
第二次循环,5=2×2+1,m=2,n=1,
第三次循环,2=2×1+0,余数r=0,输出m=2,
故答案为:2

点评 本题考查了辗转相除法的程序框图,掌握辗转相除法的操作流程是关键.

练习册系列答案
相关题目

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

精英家教网