Question

试写出利用更相减损术求两个正整数的最大公约数的程序．

Answer 1

解：更相减损术程序：

INPUT “m，n=”；m，n

WHILE m＜＞n

IF m＞n THEN

ｍ＝m-n

ELSE

m=n-m

END IF

WEND

PRINT m

END

课堂小结

（1）用辗转相除法求最大公约数.

（2）用更相减损术求最大公约数.

思想方法：递归思想.