首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
36
问题
下列给定程序中,函数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,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要求;而字符串:uvxwyz不满足要求。注意:部分源程序存放在PROG1.C中,请勿改动主函数main和其他函数中的任何内
下列给定程序中,函数fun的功能是:将n个无序整数从小到大排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程序:#include<conio.h>#include<stdio.
给定程序中,函数fun的功能是:将形参std所指结构体数组中年龄最大者的数据作为函数值返回,并在main函数中输出。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得更改程序的结构!
给定程序中,函数fun的功能是:判断形参s所指字符串是否是"回文"(Palindrome),若是,函数返回值为1;不是,函数返回值为0。"回文’是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是’回文",而LEVLEV不是"回
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m—1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件NODI1.C中,不要改动main函数,不得增行或删行,也
给定程序中,函数fun的功能是:根据形参i的值返回某个函数的值。当调用正确时,程序输出:x1=5.000000,x2=3.000000,x1*x1+x1*x2=40.000000。注意:部分源程序在文件BLANK1.C中。不得增行或删行,也不得更改程序
下列给定程序中,函数fun的功能是:先将s所指字符串中的字符按逆序存放到t所指字符串中,然后把s所指串中的字符按正序连接到t所指串之后。例如,当s所指的字符串为“ABCDE”时,t所指的字符串应为“EDCBAABCDE”。请改正程序中的错误,使它能得出
下列给定程序中,函数fun的功能是:删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误,使它能输出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!试题程
有以下程序:#include<stdio.h>main(){while(getchar()!=’\n’);}以下叙述中正确的是()。
下面选项中关于“文件指针”概念的叙述正确的是
随机试题
腺源性感染主要来源是
下列哪项是错误的()
某公司下属A、B、c三个营销网点,三个网点营销人员的情况如下:A网点有男售货员18人,其中25岁以下的4人,25—35岁之间的6人,35岁以上的8人;有女售货员30人,其中25岁以下的16人,25—35岁之间的10人,35岁以上的4人。B网点有男售货员
我国资源性国有资产管理方式目前不包括()。
记录了对多种昆虫及其生活的详细观察的著作《昆虫记》是()的作品。
领导干部具有崇高威望和巨大的感召力、凝聚力的重要条件是()。
民法调整的人身关系即是人格权关系和身份权关系。()
某些西方人鼓噪的“中国崩溃沦”的实质是
确定正数a,b,使得=2.
Itisacuriousparadoxthatwethinkofthephysicalsciencesas"hard",thesocialsciencesas"soft",andthebiologicalsci
最新回复
(
0
)