首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。 请改正程序中的错误,使它能得出正确结果
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。 请改正程序中的错误,使它能得出正确结果
admin
2017-02-24
81
问题
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动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);
}
void main()
{
int hum1,hum2,a;
printf ( "Input numl num2:");
scanf("%d%d",&hum1,&hum2);
printf("num1=%d hum2=%d\n\n",num1,num2);
a=fun(num1,num2);
printf("The maximun common divisor is%d\n\n",a);
}
选项
答案
(1){t=a;a=b;b=t;} (2)retum(b);或retum b;
解析
本题考查:return语句,功能是计算表达式的值,并将其返回给主调函数。
求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。
程序首先判断参数a和b的大小,如果a<b则进行交换,这里是一个数学逻辑错误,应先将a的值赋给中间变量t,再将b的值赋给a,最后将t的值赋给b。当余数r为0时,除数b即为所求的最大公约数,所以函数应返回b。
转载请注明原文地址:https://kaotiyun.com/show/GMDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若执行下列程序时从键盘上输入2,则输出结果是()。#inclUde<stdio.h>main(){inta;scanf("%d",&A);if(a++<3)printf("%d\n",A);elseprintf("%d\n",a-
关于结构化程序设计原则和方法描述错误的是()。
下列选项中,不是一个算法的基本特征的是()。
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。#include<stdio.h>voidf(intx[],intn){intp0,p1,i
阅读下面程序,则执行后的输出结果是______。#include"stdio.h"main(){intx,y,z;x=1;y=2;z=3;if(x>y)if(x>z)printf("%d",x);elseprintf("%d",y)
有以下程序#include<string.h>main(){charp[20]={’a’,’b’,’c’,’d’},q[]="abc",r[]="abcde";strcat(p,r);strcpy(p+strlen(q),
已知大写字母A的ASCII码是65,小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a<b)k=a%b;elsek=b%a;printf("
下列选项可以正确表示字符型常量的是
随机试题
癌基因活化的机制是
在应激反应中,血中浓度升高的激素有
胸部正位摄影的叙述,正确的是
患者,男,77岁。左侧舌尖麻木2个月,左口底曾有鱼骨刺伤史。检查发现同侧口底有一索条状肿块,1.5cm×1cm大小,边界不清。X线片未见下颌下腺导管阳性结石。该患者的诊断可能是
水运工程施工招标方式有()。
保险人委托保险代理人代为办理保险业务的,应当与保险代理人签订委托代理协议,依法约定双方的权利和义务及其他代理事项。( )
划分是把一个属概念分为若干个种概念,以明确概念外延的一种思维方法。正确的划分要求划分出的各项外延之和必须等于母项,而且要采用同一标准,子项的外延不相容,而且是同一层次的概念。下列语句作为划分正确的是()。
首因效应是指个体在社会认知过程中,通过第一印象最先输入的信息对客体以后的认知产生显著的影响作用。第一印象作用最强,持续的时间也长,比以后得到的信息对于事物整个印象产生的作用更强。根据上述定义,下列首因效应没有发挥作用的是()。
下列方法中,不属于Throwable类的方法是
Whydidthemanlosehistemper?
最新回复
(
0
)