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

admin2018-07-19  21

问题 下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
    例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。
    请改正函数fun中指定部位的错误,使它能得出正确的结果。
    注意:不要改动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",&hum1,&num2);
      printf("num1=%d hum2=%d\n",num1,num2);
      a=fun(num1,num2);
      printf("The maximun common divisor is %d\n",a);
    }

选项

答案(1)t=a;a=b.b=t; (2)return(b);或return b;

解析 本题考查:return语句,功能是计算表达式的值,并将其返回给主调函数。求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。
    (1)程序首先判断参数a和b的大小,如果a<b则进行交换,这里是一个数学逻辑错误,应先将a的值赋给中间变量t,再将b的值赋给a,最后将t的值赋给b。
    (2)当余数r为0时,除数b即为所求的最大公约数,所以函数应返回b。
转载请注明原文地址:https://kaotiyun.com/show/nkxp777K
0

最新回复(0)