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

點評：通過例題可以看出這是一個具有反復執行特點的算法,即其有循環結構,所以這是一個優秀的可用計算機執行的一個算法.