首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和hum2分别为49和21,则输出的最
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。 例如,若num1和hum2分别为49和21,则输出的最
admin
2020-06-02
39
问题
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。
例如,若num1和hum2分别为49和21,则输出的最大公约数为7;若num1和num2分别为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 num1,num2,a;
printf ( " Input num1 hum2:");
scanf("%d%d",&num1,&num2);
printf("num1=%d num2=%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)return(b);或return b;
解析
求最大公约数算法一般采用辗转相除法。辗转相除法的算法为:首先将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/4lCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据字典(DD)所定义的对象都包含于
若变量已正确定义并赋值,以下不能构成C语句的选项是
下列关于栈的描述中错误的是
下面描述中不属于数据库系统特点的是
有以下程序voidfun(intn,int*s){intf;if(n==-i)*s=n+1;else{fun(n-1,&f);*s=f;}}main(){intx=0;fun(4
有以下程序intfun1(doublea){returna*=a;}intfun2(doublex,doubley){doublea=0,b=0;a=fun1(x);b=fun1(y);return(i
有以下程序#includemain(){inta=2,b;b=a
若有以下程序typedefstructstu{charname[10],gender;intscore;)STU;voidf(char*p){strcpy(p,"Qian");}main(){STUa={"Zha
若有以下程序structstu{char*name,gender;intscore;};main(){structstua={NULL,’m’,290),b;a.name=(char*)malloc(10);
有以下程序#include#include"string.h"typedefstruct{charname[9];charsex;floatscore[2];)STU;voidf(STUa)
随机试题
我国新药的定义是指
考试要求:(1)在“合计”行的前面插入一行,其前七列的数据依次为:鞋类86553503543540543453007896786767855007687600(2)计算出各月份的合计数。(3)计算出各产品的月平均数。(4)第一行标题采用红色20磅
土地价格产生的直接原因是由于()。
某非居民企业在境内取得管理服务收入,但不能准确核算成本费用,则税务机关可以核定的利润率为()。
以下不属于《公务员法》中对公务员处分的种类是()。
教育过程的主要矛盾是()之间的矛盾。
一、注意事项(1)申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。(2)参考时限:阅读资料40分钟,参考作答110分钟。(3)仔细阅读给定资料,按照后面提出的“作答要求”作答。二、给定资料
Access中,以下不属于查询操作方式的是______。
時代とともに種々の機械が発明された。
Itisno______thatalargenumberofviolentcrimesarecommittedundertheinfluenceofalcohol.
最新回复
(
0
)