首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
admin
2020-07-28
75
问题
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若numl和num2分别为49和21,则输出的最大公约数为7;若numl和num2分别为27和8l,则输出的最大公约数为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 num1,num2,a;
printf("Input num1 num2:");
scanf("%d%d",&num1,&hUm2);
printf("num1=%d num2=%d\n\n",num1,num2);
a=fun(num1,num2);
printf("The maximun coinitloil divisor is%d\n\n",a);
}
选项
答案
(1){t=a;a=b;b=t;} (2)return(b);或returnb;
解析
求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将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/xT3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。请编写函数fun,其功能是:求n(n<10000)以内的所有四叶玫瑰数并逐个存放到result所指的数组中,四叶玫瑰数的个数作为函数值返回。如
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:输出a所指数组中的前n个数据,要求每行输出5个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
以下叙述中正确的是
以下选项中非法的C语言字符常量是
对如下二叉树进行后序遍历的结果为
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
在深度为7的满二叉树中,度为2的节点个数为()。
随机试题
东方公司以“荷花”牌注册商标出资后,()。关于东宝公司注册资本的表述正确的有()。
某企业生产A产品,其本期计划销售量为50000件,预计单位变动成本为100元,固定成本费用总额为3000000元,该产品适用的消费税税率为5%,销售利润率必须达到20%。根据销售利润率定价法,测算该企业的单位产品价格为()元。
某公司设置了内部审计部、风险管理部和审计委员会,制定了本企业的风险管理I监督与改进措施。下列选项中,符合《中央企业全面风险管理指引》要求的有()。
下列不属于“瞬时性故障”的是()。
下列选项中,属于迁移作用的例子有()
城市群发展到成熟阶段的最高空间组织形式是()。
下列选项中,属于动产物权的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
Readtheletterformacustomer,Ding.DearSir,Wehavereceivedtherecorders.Butwefoundthatonerecorderwasdamaged.It
A、Toshowtheirpride.B、TodescribeIndiancustoms.C、Topolitelyrefuseafriendlyoffer.D、Toexpresstheiropinionsonequal
最新回复
(
0
)