问答题
给定程序MODI1.C中函数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);
}
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);
答案考生文件夹
[解析] 函数的功能是求出两个非零正整数的最大公约数。
(1)根据算法分析,首先要确保a、b两个数中a是较大数,b是较小数,如果不是,则交换a和b。但是第一个标识下,交换a和b两个数的算法有误,所以应将“t=a; b=a; a=t; ”改为“t=a; a=b; b=t; ”。
(2)算法到循环结束,最后余数为0的时候,b中所存的数即为最大公约数,也就是函数要返回的值。因此,第二个标识下面的“return(a); ”改为“return(b); ”。
[考点] while循环控制、运算符。