试将用辗转相除法求8251与6105的最大公约数的过程用程序框图写出来，并写出求两个整数的最大公约数的程序。

Question

试将用辗转相除法求8251与6105的最大公约数的过程用程序框图写出来，并写出求两个整数的最大公约数的程序。

Answer 1

思路解析：利用辗转相除法求最大公约数的步骤如下：

    （1）用较大的数m除以较小的数n得到一个商 和一个余数 ；

    （2）若 =0，则n为m、n的最大公约数；若 ≠0，则用除数n除以余数 得到一个商 和一个余数 ；

    （3）若 =0，则 为m、n的最大公约数；若 ≠0，则用除数 除以余数 得到一个商 和一个余数 ；……

    答案：程序框图为

程序语言如下：

    INPUT　“m=”;m

    INPUT　“n=”;n

    IF m　MOD n=n

      n=x

    ENDIF

      r=m MOD n

    WHILE  r＜＞0

      r=m MOD n

      m=n

      n=r

    WEND

    PRINT  m

    END