首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
87
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
有以下程序voidfun(intn,int*s){intf;if(n==1)*s=n+1;else{fun(n-1,&f);
下列叙述中错误的是()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
以下选项中合法的常量是
有以下程序:#include<stdio.h>main(){inta=0,b=0,c=0,d=0;printf(’’%d,%d,%d,%d\n’’,a,b,c,d);}程序的运行结果是()。
已知“inta=6;”则执行“a+=a-=a*a;”语句后,a的值为()。
设变量已正确定义并赋值,下列表达式中正确的是()。
对如下二叉树进行后序遍历的结果为
在软件设计中不使用的工具是()。
随机试题
A、Theycouldknockpeopleunconscious.B、Theycouldflyagainstastrongwind.C、Theycouldsometimesterrifyadults.D、Theycou
中间件是提供平台和应用之间的通用服务,这些服务具有标准的程序接口和协议。中间件的基本功能包括:为客户端和服务器之间提供___①_____;提供____②____保证交易的一致性;提供应用的___③_____。①
保护管辖原则
单病种质量管理
A.嗜酸性粒细胞增高B.中性粒细胞毒性改变C.异形淋巴细胞增高D.嗜碱粒细胞增多E.棒状小体化脓性球菌感染时可出现
金刚烷胺主要用于治疗和预防下列哪种疾病
班主任对学生的指导包括哪些方面?应该如何进行指导?
弗拉门戈舞是歌、舞和吉他音乐三位一体的艺术。一般认为它是从北印度出发的吉卜赛人,几经跋涉来到西班牙南部,带来的一种融合印度、阿拉伯、犹太、拜占庭及西班牙南部元素的乐舞。因是被居住在西班牙安达鲁西亚的吉卜赛人创立传承,所以被称为弗拉门戈舞。_______。就
设随机变量X的密度函数为f(x),且f(一x)=f(x),F(x)为X的分布函数,则对任意实数a,有().
Thispassagefocusesontheimpactofculturaldifferencesonteamworkandpartnership.Unresolvedconflictcanbedestructive
最新回复
(
0
)