Question

利用輾轉(zhuǎn)相除法求7 252與5 328的最大公約數(shù),并用basic語言寫出計算機程序.

Answer 1

解析：根據(jù)上述步驟得：

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.

    最后得到的除數(shù)148,即7 252與5 328的最大公約數(shù)為148.

    程序：

INPUT  “m,n=”;m,n

r=m  MOD  n

WHILE  r＜＞0

      m=n

      n=r

      r=m  MOD  n

WEND

PRINT “最大公約數(shù)”；n

END

點評：通過例題可以看出這是一個具有反復執(zhí)行特點的算法,即其有循環(huán)結(jié)構(gòu),所以這是一個優(yōu)秀的可用計算機執(zhí)行的一個算法.