简答题 C语言
题号 #2875795

下列给定程序中,函数fun()的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构!
试题程序:

进入在线模考

参考答案

暂无

答案解析


【解析】本题是考查常用的求最大公约数的算法,其过程是设两数为a、b,若a大于b.则用a除以b,否则用b除以a,用除得的余数再去除以除数,再得到一个余数,一直除下去,直到余数为0,即可求出最大公约数。要实现变量a、b互换,应该使用t=a;a=b;b=t;,此处t为中问变量;返回值为最大公约数,因此应返回除数b,而不是a。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考