首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若numl和num2分别为49和21,则输出的最大公约数
admin
2020-07-28
51
问题
使用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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:输出a所指数组中的前n个数据,要求每行输出5个数。请在程序的下划线处填入正确的内容并把下划线删除,使程序得
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写),并统计出其出现的次数。例如,形参s所指的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,请编写一个函数fun,它的功能是:将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
若有定义:doublea=22;imi=0,k=18;则不符合C语言规定的赋值语句是
设有定义:inta=2,b=3,c=4;,则以下选项中值为0的表达式是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
以下程序函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序voidf(intb[],intn,intflag){intid,t;for(i=0;i<n=1;i++)for(j=i+1;j<n;j++)
在关系模型中,每一个二维表称为一个
以下叙述中正确的是
随机试题
deal
将商品流通分为商品生产者、商品转卖者和消费者的依据是()
直线与平面x+y—z=2的位置关系是()
体温单40~42℃之间填写的内容,不包括()。
感染根管内的主要细菌是
工程建设中采用国际标准或者国外标准且现行强制性标准未作规定的,建设单位()。
孔子的许多教诲,说来都挺好听,诸如“刚、毅、木、讷”,“温、行、忠、信”以及“温、良、恭、俭、让”等等,都不失“为人之道”。然而,这些“优良品质”历来都是统治者、强者以及教育者用来被统治者________、________弱者和受教育者的,他们自己一个个却
行政沟通,是指在行政管理活动中,行政机构之间或行政机构与有关方面之间在信息上的传递、交流与联系。下列不属于行政沟通的一项是()
TheoldestadulthumanskullyetfoundbelongstothelowestgradeofHomoerectus,andtotheAustraloidline.ItisknownasP
Fromhairspraystohairpieces,fromreducingdietstotwenty-four-hourfitnesscenters,fromfalseeyelashestobluecontactle
最新回复
(
0
)