改错题
下列给定程序中,函数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)
{t=a;b=a;a=t;
/*****************found*****************/
}
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(num 1,num2);
printf('The maximun common divisor is%d\n\n',a);
}
【正确答案】(1)t=a;a=b;b=t: (2)return(b);或return b;
【答案解析】一般采用辗转相除法求最大公约数。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。 (1)将两数中较大的存入a,较小的存入b,先将b的值保存到变量t中,再将a的值赋给b,最后将t的值赋给a。 (2)最大公约数为余数r为0时的除数b,所以应返回b。