首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。 请改正程序中的错误,
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。 请改正程序中的错误,
admin
2020-01-10
77
问题
下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输出的最大公约数为27。
请改正程序中的错误,使它能得出正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!
试题程序:
#include
intfun(inta,int b)
{ int r,t;
if(a<b)
{ t=a;b=a;a=t;
/**********found***********/
}
r=a%b:
while(r!=0)
{a=b;b=r;r=a%b;}
/**********found***********/
return(a);
}
void main()
{ int num1,num2,a;
printf("Input num1 num2:");
scanf("%d%d",&num1,&num2);
printf("num1=%d num2=%d\n\n,"num1,num2);
a=fun(num1,num2);
ptintf("The maximun common divisor is %d\n\n",a);
}
选项
答案
(1)t=a;a=b;b=t; (2)return(b);或return b;
解析
一般采用辗转相除法求最大公约数。辗转相除法的算法为:首先将m除以n(m>n)得余数r,再用余数r去除原来的除数,得到新的余数,重复此过程直到余数为0时停止,此时的除数就是m和n的最大公约数。
(1)将两数中较大的存入a,较小的存入b,先将b的值保存到变量t中,再将a的值赋给b,最后将t的值赋给a。
(2)最大公约数为余数r为0时的除数b,所以应返回b。
转载请注明原文地址:https://kaotiyun.com/show/1TCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定的程序中,函数fun的功能是:计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入,若k的值为500,则函数的值为4622。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动ma
下列给定程序中函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。例如,若num1和num2分别为49和21,则输出的最大公约数为7;若num1和hum2分别为27和81,则输出的最大公约数为27。请改正程序中的错误,使它能得出正确结果
在主函数中从键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素的值依次为:39、一47、21、2、一8、15、0,则程序的运行结果为19.25
编写函数fun,其功能是:根据以下公式求百的值(要求精度0.0005,即某项小于0.0005时停止迭代)。程序运行后,若输入精度0.0005,则程序应输出为3.140578。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅
编写—个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
若变量已正确定义,以下选项中非法的表达式是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
学院的每个系都有一名系主任,且一个教师可同时担任多个系的系主任,则实体系主任和实体系间的联系是
随机试题
“5W1H”解析法是一种常见的因果分析法,简述“5W1H”解析法的内涵。
A.限制性核酸外切酶B.DNA酶C.限制性核酸内切酶D.DNA聚合酶E.DNA连接酶PCR反应体系中的酶是耐热
与胃部分切除术后倾倒综合征有关的因素包括
A.腹膜透析B.血液透析C.血液滤过D.结肠透析E.肾移植儿童尿毒症患者,宜选用
在我国急性胰腺炎的最常见病因是
案情:张某与王某因口角发生扭打,张某将王某打成重伤。检察院以故意伤害罪向法院提起公诉,被害人王某同时向法院提起附带民事诉讼。(卷四真题试卷第3题)问题:如果一审宣判后,本案的刑事部分既没有上诉也没有抗诉,王某对本案附带民事部分提起了上诉,在刑事部分已经
使中国社会完全沦为半殖民地半封建社会的条约是()。
在我国教育史上,首次而鲜明地提出“大丈夫”理想人格的教育家是()。
设在全平面上有,则下列条件中能保证f(x1,y1)<f(x2,y2)的是()。
Theremustbefewquestionsonwhichresponsibleopinionissoutterlydividedasonthatofhowmuchsleepweoughttohave.Th
最新回复
(
0
)