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