题目内容

5.画出用更相减损之术求任意两个正整数a,b的最大公约数的程序框图,并写出相应程序.

分析 根据更相减损之术求任意两个正整数a,b的最大公约数的计算规则,然后可根据分类标准,通过确定判断框的“是”与“否”分支对应的操作,即可画出程序框图,对应写出相应程序.

解答 解:程序框图如下:

程序如下:
INPRU a,b
IF a≠b THEN
  IF a>b THEN a=a-b
   ELSE b=b-a
  ENDIF
ELSE PRINT a
ENDIF
END

点评 本题主要考查了设计程序框图解决实际问题,算法和程序框图的应用,属于基础题.

练习册系列答案
相关题目

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

精英家教网