首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。 请改正函数fun中指定部位的错误,使
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。 请改正函数fun中指定部位的错误,使
admin
2022-06-24
93
问题
下列给定程序中,函数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 numl,num2,a;
printf("Input numl num2:");
scanf("%d%d”,&numl,&num2);
printf("numl=%dnum2=%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<则进行交换,这里是一个数学逻辑错误,应先将a的值赋给中间变量t,再将b的值赋给a,最后将t的值赋给b。
(2)当余数r为0时,除数b即为所求的最大公约数,所以函数应返回b。
转载请注明原文地址:https://kaotiyun.com/show/aLkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
软件详细设计产生的图如下,该图是
关于C语言的变量,以下叙述中错误的是
下面4个关于C语言的结论中错误的是()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
数据库设计的根本目标是要解决
有两个关系R和T如下:则由关系R得到关系T的操作是
下列排序方法中,最坏情况下比较次数最少的是( )。
算法的时间复杂度是指()。
随机试题
属横产式胎位的是
水杨酸治疗风湿时,不合适的是
哮病与喘证的鉴别要点是()
小儿肺炎的主要临床表现为
宪法是国家根本法,具有最高法律效力。下列有关宪法法律效力的哪一项表述是正确的?()
关于化学反应速率常数k的说法正确的是:
有4个建设方案,各方案的年净现金流量见下表,设折现率为12%,请用净现值法比较,()方案为相对最优方案。各方案的年净现金流量(单位:万元)
监理工程师对施工组织设计进行审查,属于目标控制的()措施。
阀体流路简单、阻力小、重量轻,与同口径双座阀相比,流通能力增大20%,重量只有其1/3左右的气动执行器是( )。
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取的方法是
最新回复
(
0
)