问答题
下列给定程序中函数fun()的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。请改正程序中的错误,使它能得出正确结果。
注意:不要改动main()函数,不得增行或删行,也不得更改程序的结构。
试题程序
#include
<stdio.h>
int fun(int a, int b)
{ int r,
t;
if(a<b)
/* * * * *found* * * * *
/
{t =a; b=a; a=t;}
r=a% b;
while(r!= 0)
{a=b; b=r; r=a% b;}
/* * * *
*found* * * * * /
return (a);
}
void main()
{ int num1, num2, a;
printf("Input num1 num2: ");
scanf("% d% d", &num1,
&num2);
printf("num1 =% d num2=% d/n/n", num1,
num2);
a=fun(num1, num2);
printf("The maximun
common divisor is% d/n/n", a);
}
【正确答案】(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,再将b的值赋给a,最后将t的值赋给b。当余数r为0时,除数b即为所求的最大公约数,所以函数应返回b。