首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数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
26
问题
下列给定程序中,函数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的功能是:统计形参s所指的字符串中数字字符出现的次数,并存放在形参t所指的变量中,最后在主函数中输出。例如,若形参s所指的字符串为“abcdef35adgh3kjsdf7”,则输出结果为4。请在程序的下画线处填入正确内容并将下画线
给定程序MODI1.C中,函数fun的功能是:判断输入的任何一个正整数n,是否等于某个连续正整数序列之和。若是,则输出所有可能的序列,否则输出“不能分解”。例如:当输入100时,输出:100=9+10+11+12+13+14+15+16100=18
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:“ABCDEFGHIJK”,调用函数后,字符数组b中的内容为:“ABCDEFGHIJK”。请改正程序中的错误,使它能
给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数),作为函数值返回,并将大于平均值的数放在形参Y所指数组中,在主函数中输出。例如,有10个正数:46、30、32、40、6、17、45、15、48、26,其平均值为30
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:12134781063597程序
下列给定程序中,函数fun的功能是:先从键盘上输入一个3行、3列的矩阵的各个元素的值,然后输出主对角线元素之和。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构
编写函数fun,其功能是:将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母,则不转换)。例如,若输入“abc4EFg”,则应输出“aBc4EFg”。注意:部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容,仅在函
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
以下叙述中正确的是
以下叙述中正确的是
随机试题
马克思主义中国化的第一大理论成果是【】
舞幽壑之潜蛟,__________。(苏轼《前赤壁赋》)
月经淋漓不断,色红,伴头晕耳鸣,烦热,腰膝酸软,脉细数无力,最宜诊断为
下列哪项不属于输血相关传染病
患者,男,28岁。跑步时不慎摔倒,站立行走右膝关节疼痛难忍,行走时有绞锁感,遂急诊入院;体格检查示:右膝关节肿胀,外侧压痛明显。最有助于诊断的影像学检查是
下列经济指标中,属于构成技术方案现金流量的基本要素的有()。
国务院批转《关于深化收入分配制度改革的若干意见》提出加快健全再分配调节机制。下列属于再分配调节机制的是()。
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性:
(2012年上海.A类.材料四)根据下列资料,回答下列问题。“初中生骑电动车上学”的现象越来越受到社会的关注,某校利用“十一”假期,随机抽查了本校若干名学生和部分家长对“初中生骑电动车上学”现象的看法,统计整理结果如下。这次抽
畏惧是什么?畏惧就是心存制约,就是知道有些事自己是不能做的,就是知道世界上并非只你一个人存在,就是知道世界上除了你的愿望,还有另一种或另几种愿望,事物发展的方向除了你希望的可能以外,还有另一种或另几种可能。于是,你会遇事三思,你会兼听四面八方,你会不为已甚
最新回复
(
0
)