Question

利用輾轉(zhuǎn)相除法的原理編寫程序，求8 251和6 105的最大公約數(shù).

Answer 1

思路分析：輾轉(zhuǎn)相除法的基本步驟是用較大的數(shù)（用m表示）除以較小的數(shù)（用n表示）得到除式

m=nq+r(0≤r＜n)

并且反復執(zhí)行，且執(zhí)行的次數(shù)用由r是否等于零決定，因此利用循環(huán)語句加以解決.

編寫程序框圖如下：

解：程序如下：

m=8 251

n=6 105

r=m  MOD  n

WHILE  r＜＞0

m=n

n=r

r=m  MOD  n

WEND

PRINT  n

END