Question

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

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

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