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