Question

你能用当型循环结构构造算法，求两个正整数的最大公约数吗？试画出程序框图和程序.

Answer 1

解：当型循环结构的程序框图如下图：

程序：

INPUT  m，n

r=1

WHILE  r＞0

  r=m MOD n

  m=n

  n=r

WEND

PRINT m

END