首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
76
问题
下列给定程序中,函数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的功能是:将s所指字符串中的所有数字字符移到所有非数字字符之后,并保持数字字符串和非数字字符串原有的次序。例如,s所指的字符串为“def35adh3kjsdt7”,执行后结果为“defadhkjsdf3537”。请在程序的下画
请编写函数fun,其功能是:计算并输出下列多项式的值。例如,当n=10时,函数值为0.909091。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。试题程序:#
给定程序中,函数fun的功能是:将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为10,4、2、8、6,排序后链表结点数据域从头至尾的数据为2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除,使程
下列给定程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新数,作为函数值返回。例如,从主函数输入一个整数27638496,则函数返回值为26846。请在程序的下画线处填入正确的内容并将下画线删除,使程序得
下列给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串,且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意
编写—个函数,其功能是:从传入的num个字符中找出最长的一个字符串,并通过形参指针max传回该串地址(用****作为结束输入的标识)。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编
下列给定程序中,函数fun的功能是:根据形参m的值(2≤m≤9),在m行m列的二维数组中存放如下所示规律的数据,由main函数输出。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行
若变量已正确定义并赋值,则以下符合C语言语法的表达式是()。
随机试题
在网络层中,需要对IP分组中的()进行校验。
1
颈动脉体位于
税法适用原则是指税务行政机关和司法机关运用税收法律规范解决具体问题所必须遵循的准则。下列项目中属于税法适用原则的有()。
“人不能两次踏入同一条河流”,这句话说明运动和静止的关系是()。
(2014年真题)医生甲意图杀死患者司某,将毒药给不知情的护士乙。乙粗心大意,未经检查就让司某服下毒药,司某中毒死亡。甲属于故意杀人罪的()。
(2012年多选43)组织、领导传销活动罪中“传销活动”的特征包括()。
=_______.
数据流的类型有【】和事务型。
ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalcloc
最新回复
(
0
)