3．更相减损术可解决下列问题中的(　　)

　　A．求两个正整数的最大公约数

　　B．求多项式的值

　　C．进位制的转化计算

　　D．排序问题

　　答案　A

　　解析　更相减损术是解决求两个或两个以上的正整数的最大公约数的．

　　4．如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的"更相减损术"．执行该程序框图，若输入的a，b分别为14，18，则输出的a＝(　　)

　　A．0 B．2

　　C．4 D．14

　　答案　B

　　解析　第一次执行，输入a＝14，b＝18，因为ab，所以a＝14－4＝10；第三次执行，因为a＝10，b＝4，a>b，所以a＝10－4＝6；第四次执行，因为a＝6，b＝4，a>b，所以a＝6－4＝2；第五次执行，因为a＝2，b＝4，a

　　5．用更相减损术求319与261的最大公约数．

　　解　319－261＝58，

261－58＝203，