INPUT "a，b=";a，b

WHILE a≠b

r=a-b

IF b>r THEN

a=b

b=r

ELSE

a=r

END IF

WEND

PRINT b

END 2．秦九韶算法

（1）定义及原理：把一个n次多项式改写成如下形式：．求多项式的值时，首先计算最内层括号内一次多项式的值，即，然后由内向外逐层计算一次多项式的值，即，...，，这种求n次多项式的值的方法叫做秦九韶算法．学

（2）秦九韶算法程序化的可行性探讨：观察秦九韶算法中的n个一次式，可见计算时要用到的值，若令，我们可以得到下面的递推公式：．这是一个在秦九韶算法中反复执行的步骤，可以用循环结构来实现．

（3）算法步骤

第一步，输入多项式次数n、最高次项的系数和x的值．

第二步，将v的值初始化为，将i的值初始化为n－1．

第三步，输入i次项的系数．

第四步，．