改错题
1. 下列给定程序中,函数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; b=a; a=t;}
正确:{t=a; a=b; b=t;}
(2)错误:return(a);
正确:return(b);或return b;
【答案解析】 本题考查常用的求最大公约数的算法,其过程是设两数为a、b,若a大于b,则用a除以b,否则用b除以a,用除得的余数再去除以除数,再得到一个余数,一直除下去,直到余数为0,即可求出最大公约数。要实现变量a、b互换,应该使用“t=a; a=b; b=t;”,此处t为中间变量,返回值为最大公约数,因此应返回除数b,而不是a。