首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
50
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
下面函数intfunl(char*x){char*y=x;while(*y++);return(y-x-1);}的功能是_______。
以下非法的赋值语句是
有以下函数:charfun(char*p){returnp;)该函数的返回值是()。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为()。
下列程序的输出结果是()。voidf(int*x,int*y){intt;t=*x,*x=*y;*y=t;}main(){inta[8]={1,2,3,4,5,6,7,8},i,*p,*q;
以下程序的输出结果是【】。#includemain(){inta[5]={2,4,6,8,10},*p;p=a;p++;printf("%d",*p);}
有以下程序:#include<stdio.h>voidswap(char*x,ehar*y){chart;t=*x;*x:*y;*y=t;main(){char*s1="abc",*s2="123";
下列叙述中,不属于软件需求规格说明书的作用的是()。
把算法工作量大小和实现算法所需存储单元多少分别称为算法的______和空间复杂度。
随机试题
WhatMakesaSoccerPlayerGreat?Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenfewpl
下列哪种药物不溶于碳酸氢钠溶液
高血钾患者禁用的利尿药是
市场营销沟通组合主要是由()等工具组成。
在K线组合应用中,在行情下跌市势中,曙光初现形态表示未来趋势()。
如下图甲所示是现代城市路口安装的监控摄像头,它可以拍下违章行驶或发生交通事故时的现场照片。摄像头的镜头相当于一个_______镜,它的工作原理与_______(选填“照相机”、“投影仪”或“放大镜”)相似。如图乙和丙是一辆汽车经过路口时与一辆自行车相撞后被
给定材料1.中国曾一度被称为“世界加工厂”,为“洋品牌”贴牌生产(即为大品牌做代工),几乎成了国内众多鞋、服企业的必经之路。而N市BL集团却在时尚产业相当发达的韩国、法国找到甘心为自己做贴牌生产的大牌制造商。“洋品牌”能为中国企业贴牌生产,这是中
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
关于因特网中的主机和路由器,以下说法是正确的。Ⅰ.主机通常需要实现TCP协议Ⅱ.路由器必须实现TCP协议Ⅱ.主机必须实现IP协议Ⅳ.路由器必须实现IP协议
Manypeople,particularlyrecentcollegegraduates,dreamofowningtheirownbusinesses.Althoughsuchventuresareoftenexcit
最新回复
(
0
)