下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为27。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构。

题目

下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为27。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构。

相似考题

1.下列给定程序中，函数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"，&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);}

2.下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：

3.请补充main函数，该函数的功能是：输入两个正整数numl和num2，求这两个数的最大公约和最小公倍数。例如，若输入的两个正整数为12，4，则它们的最大公约数为12，最小公倍数为4。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在main函数的横线上填人所编写的若干表达式或语句。试题程序：include<stdlib．h>include<stdio．h>void main{int a，b，numl，num2，t；system("CLS")：printf("\nInput two numbers：\n")；scanf("%d，%d"，&amp;numl，&amp;num2)；if(numl<num2){a=num2；b=num1：}else{a=num1；b=num2；}while(【1】){t=【2】a=b；b=t：}printf(“greatest common divisor：%d\n"，a)；printf("least common multiple：%d\n"，【3】；}

4.阅读以下说明和流程图，回答问题1-2，将解答填入对应的解答栏内。[说明]下面的流程图采用欧几里得算法，实现了计算两正整数最大公约数的功能。给定正整数m和 n，假定m大于等于n，算法的主要步骤为：(1)以n除m并令r为所得的余数；(2)若r等于0，算法结束；n即为所求；(3)将n和r分别赋给m和n，返回步骤(1)。[流程图][问题1] 将流程图中的(1)～(4)处补充完整。[问题2] 若输入的m和n分别为27和21，则A中循环体被执行的次数是(5)。

参考答案和解析
正确答案：
【参考答案】
(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<b则进行交换，这里是一个数学逻辑错误，应先将a的值赋给中间变量t，再将h的值赋给a，最后将t的值赋给b。当余数r为0时，除数b即为所求的最大公约数，所以函数应返回b。
更多“ 下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为”相关问题

  • 第1题：

    4、如下代码用欧几里得算法求两个正整数的最大公约数。 num1,num2=eval（input（"请输入两个正整数")) if num1＜num2: num1,num2=num2,num1 #保证num1大 while_____________: temp=num1%num2 num1=num2 num2=temp print（"最大公约数是:",num2) 其中第4行下划线的代码应该是_______

    A．num2%num1==0

    B．num2%num1!=0

    C．num1%num2==0

    D．num1%num2!=0


    int CommFactor2(int m,int n) { int r=m%n; while (r !=0) { m= n; n=r; r=m%n; } return n; }

  • 第2题：

    请编写Python程序完成以下要求： 定义函数用于求两个整数的最大公约数和最小公倍数，并编写主程序，提示用户从键盘上输入两个正整数，通过调用你定义的函数完成计算，并返回结果。 （得分点提示：程序的可读性、功能是否正确、输入输出是否有提示信息）


    自己验证程序的正确性

  • 第3题：

    设计算法并实现：求两个正整数的最大公约数和最小公倍数。


    gcd(a,b)

  • 第4题：

    MATLAB计算两个正整数的最大公约数用命令最多可以输出 项。


    gcd

  • 第5题：

    截图和附件 函数 用函数maxcd求两个整数的最大公约数，并用主程序输入两个数，利用函数求他们的最大公约数并输出


    int fac(int n)
    {
    int i;
    if( n==1||n==0 )
    {
    i=1;
    printf("%d",i);
    }
    else
    {
    i=n*fac(n-1);
    return i;
    }
    }

相关内容