Question

利用辗转相除法求7 252与5 328的最大公约数,并用basic语言写出计算机程序.

Answer 1

解析：根据上述步骤得：

7 252=5 328×1+1 924,

5 328=1 924×2+1 480,

1 924=1 480×1+444,

1 480=444×3+148,

444=148×3+0.

    最后得到的除数148,即7 252与5 328的最大公约数为148.

    程序：

INPUT  “m,n=”;m,n

r=m  MOD  n

WHILE  r＜＞0

      m=n

      n=r

      r=m  MOD  n

WEND

PRINT “最大公约数”；n

END

点评：通过例题可以看出这是一个具有反复执行特点的算法,即其有循环结构,所以这是一个优秀的可用计算机执行的一个算法.