首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
admin
2020-07-28
77
问题
使用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打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数Creatlink的功能是:创建带头节点的单向链表,并为各节点数据域赋0Nm﹣1的值。请改正函数Creatlink中指定部位的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数,用来删除字符串中的所有空格。例如,输入asdafaaz67,则输出为asdafaaz67。注意:部分源程序
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:计算如下公式前n项的和,并作为函数值返回。例如,当形参n的值为10时,函数返回值为9.612558。请
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,已知一个数列从0项开始的前3项:0、0、1,以后的各项都是其相邻的前3项之和。下列给定的程序中,函数fun的功能是:计算并输出该数列
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
以下叙述中错误的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
以下选项中不能用作C程序合法常量的是
随机试题
患者,女性,70岁。头痛3个月伴视力下降1个月。同时有低热、乏力、全身不适等流感样症状。无高血压病史。查体:颞部皮肤扪及结节,左侧颞部动脉处明显触痛,搏动减弱。头颅CT无异常发现。该患者最可能的诊断是
背景东南机电安装工程公司中标某商业大厦的全部机电安装工程。合同规定,工程量清单计价采用综合单价计价。该公司项目部计算该工程相关费用为:分部分项工程工程量清单计价2200万元,措施项目清单计价70.5万元,其他项目清单计价120万元,规费90万元,
提高存款准备金比率,就可以改变货币乘数,( )。
请仔细阅读给定资料,并按要求完成作答。1.近一年来,银行不时犯一下“钱紧”病,去年曾发生过两次流动性紧张事件,6月26日数据显示,上海银行问利率全线上涨,达到惊人的13.44%,创下历史新高,就在银行间市场“钱紧”同时,沪深股市全线下跌,投资者开
下列关于我国古代职业的称谓,对应不正确的是()。
【2012年烟台市市直真题】教学相长最早出自于《大学》。()
刑罚的威慑功能所针对的对象是()。
设有8只球,其中白球和黑球各4只,从中任取4只放入甲盒,余下的4只放入乙盒,然后分别在两盒中任取1只球,颜色正好相同.试问放入甲盒的4只球中有几只白球的概率最大?
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
执行下列程序:SETTALKOFFSTORE0TOX,YDOWHILEX<6X=X+YY=Y+2ENDDO?X,YSETTALKONRETURN在屏幕上显示的输出结果是( )。
最新回复
(
0
)