下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl

12 查阅

下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数为7;若numl和num2分别为27和81,则 输出的最大公约数为27。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MOD11.C中,不得增行或删行,也不得更改程序的结构。

参考答案:

【参考答案】(1)t=a;a=b;b=t;(2)return(b);或return b;【考点分析】本题考查:return语句,功能是计算表达式的值,并将其返回给主调函数。【解题思路】求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。程序首先判断参数a和b的大小,如果a<b则进行交换,这里是一个数学逻辑错误,应先将a的值赋给中间变量t,再将h的值赋给a

计算机二级