M004

02-程序修改题 飞快学 376浏览

所属年份:2010.9;2011.9;2012.9;2013.3;2013.9

下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。

例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。

请改正程序中的错误,使它能得出正确结果。
注意:部分源程序在文件MODI1.C中,不得增行或删行,也不得更改程序的结构。

#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); 或 return b;

【考点分析】
本题考查:return语句,功能是计算表达式的值,并将其返回给主调函数。

【解题思路】
求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将 m除以 n(m>n)得余数 r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为 0时停止,此时的除数就是m 和 n的最大公约数。
程序首先判断参数a和b的大小,如果a