Question

设计一个算法，输入正整数a，b（a＞b），用辗转相除法求这两正整数的最大公约数，要求画出程序框图和写出程序．

Answer 1

考点：程序框图

专题：算法和程序框图

分析：辗转相除法求这两正整数的最大公约数关键是循环语句和条件语句的设定．

解答： 解：程序框图如下：

程序如下：
INPUT a，b
DO
   r=a MOD b
   a=b
   b=r
LOOP UNTIL r=0
PRINT a
END

点评：本题主要考查程序框图和算法，属于基础题．