Question

利用輾轉相除法的原理編寫程序，求8 251和6 105的最大公約數.

Answer 1

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

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

并且反復執行，且執行的次數用由r是否等于零決定，因此利用循環語句加以解決.

編寫程序框圖如下：

解：程序如下：

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