首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
2018-07-19
43
问题
下列给定程序中,函数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
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为()。
表达式1/2*(int)3.7/(int)(2.4*(1.5+2.5))值的数据类型为______。
下列关于队列的叙述中正确的是
以下程序的输出结果是【】。#includemain(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
下列程序的输出结果是()。#include<stdio.h>voidmain(){inta=0,b=1,C=2;if(++a>0||++b>0)++c;printf("%d,%d,%d",a,b,C);}
下列叙述错误的是()。
循环控制语句“while(!scanf("%d",&i))getchar();”执行的情况是()
若有语句scanf("%d%c%f",&a,&b,&c),假设输入序列为2223a123o.12,则a.b.c的值为______。
以下叙述中正确的是()。
随机试题
中段尿细菌定量培养≥105/ml,称为真性菌尿,可确诊尿路感染。
给病人测量血压时袖带过松
下列选项中,不属于另类投资局限性的是()。
保理商承担全部风险的保理方式有()。
确定股东是否有权领取本期股利的截止日期是()。
萨维尼认为,法律同语言一样是“民族精神”最重要的表达形式之一。这种深奥的思想至少包含着这样的观点,即法律远不仅是规章准则或司法判例的累积,它反映并展示了整个文化概貌。民族或人民的精神囊括了全部民族史,同时也是社会群体通过追溯它本身生存的进程而获得的集体经
在考生文件夹下有一个数据库文件“samp2.accdb”,其中存在已经设计好的两个表对象“tTeacher1”和“tTeacher2”。请按以下要求完成设计。创建一个查询,按输入的参加工作时间的月份查找,并显示教师的“编号”“姓名”“年龄”和“性别”四
Whydoesthemansaythis:
A、Gotocollege.B、Getgoodgrades.C、Pursueacareer.D、Followherinterests.D由句(7)可知,Julia在上学期间得到的建议是做自己喜欢的事,因为这些将是她自己未来所擅长的。
【S1】【S8】
最新回复
(
0
)