给定程序MODI1.C中函数fun的功能是:求出两个非 零正整数的最大公约数,并作为函数值返回。 例如,若给num1和num2分别输入49和21,则输出 的最大公约数为7;若给hum1和num2分别输入27和81, 则输出的最大公约数为27。

admin2015-08-23  28

问题 给定程序MODI1.C中函数fun的功能是:求出两个非
零正整数的最大公约数,并作为函数值返回。
    例如,若给num1和num2分别输入49和21,则输出
的最大公约数为7;若给hum1和num2分别输入27和81,
则输出的最大公约数为27。
    请改正程序中的错误,使它能得出正确结果。
    注意:不要改动main函数,不得增行或删行,也不得
更改程序的结构。
#include
int fun(irlt a,int b)
{  int r,t ;
  if(a/************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 hum1,hum2,a;
  printf("Input hum1 hum2:");
  scarlf("%d%d",  &num1,&hum2);
  printf("hum1=%d return 2=%d\n\n",
hum1,hum2);
  a=fun(hum1,hum2);
  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);”。
转载请注明原文地址:https://jikaoti.com/ti/gSi0FFFM
0

最新回复(0)