首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #include <stdio.h> main( ) { int m,n; scanf("%d%d", &m,&n); while(m!=n) { while(m>n) { m=m-n; } whil
有以下程序 #include <stdio.h> main( ) { int m,n; scanf("%d%d", &m,&n); while(m!=n) { while(m>n) { m=m-n; } whil
admin
2021-04-28
46
问题
有以下程序
#include <stdio.h>
main( )
{ int m,n;
scanf("%d%d", &m,&n);
while(m!=n)
{ while(m>n) { m=m-n; }
while(n>m) { n=n-m; }
}
printf("%d\n",m);
}
该程序的功能是
选项
A、计算m和n的最小公倍数
B、计算m和n的最大公约数
C、计算m和n的差值
D、找出m和n中的较大值
答案
B
解析
题目使用更相减损术求最大公约数,其思想:1、任意给定两个正整数,判断它们是否都是偶数。若是,则用2约简,若不是则执行第二步。
第二步:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数。继续这个操作,直到所得的减数和差相等为止。
则第一步中约掉的若干个2与第二步中等数的乘积就是所求的最大公约数。
因此。故答案为B选项
转载请注明原文地址:https://kaotiyun.com/show/PFtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
C语言中char类型数据占字节数为
数据库管理系统是
以下选项中不属于C语言程序运算符的是
结构化程序设计的基本原则不包括
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
下列各组排序法中,最坏情况下比较次数相同的是()。
下列结构中属于线性结构链式存储的是
随机试题
健康是现代社会人们追求的重要目标,拥有健康并不意味着拥有一切,但失去健康则意味着失去一切。1989年世界卫生组织认为,健康应包括()
A、葡萄糖B、髓鞘碱性蛋白C、谷氨酰胺D、乳酸E、溶菌酶多发性硬化症急性期脑脊液中明显增高的是
患者男性,38岁,心悸、气短,伴双下肢水肿6个月,胸部体检双肺底可闻及细小湿啰音,心脏向左下扩大,心音低钝,心尖区可闻及3/6级收缩期吹风样杂音,肝大,否认发热和游走性关节肿痛史为明确诊断,首先应选下列哪项辅助检查
A.中成药B.中药饮片C.进口药品D.血液制品列出基本医疗保险基金不予支付的药品目录的药品是
()是水利工程建设重大质量与安全事故应急处置的主体,承担处置事故的首要责任。
启蒙意味着告别闭塞和蒙昧,走向______,启蒙的核心在于对理性的运用和______。启蒙思想家相信宇宙的合理、秩序与可知,并据此对知识、国家、社会以及人伦进行合理而有序的______。依次填入划横线部分最恰当的一项是()。
根据以下资料,回答下列问题。2012年末,中国大陆总人口135404万人,全年出生人口1635万人,死亡人口966万人。从性别结构看,男性人口69395万人,同比增加327万人,女性人口66009万人,同比增加342万人;从城乡结构看,城镇人口7
1959年12月,法国政府为了调解国家与宗教团体及个人在办教育上的矛盾而颁布的一项法案是
设f(x,y)=.
Languageisfantasticallycomplex.Itsbuilt-inmeansofcombiningandrecombining(nesting)ofitsvariouslevelshave【M1】______
最新回复
(
0
)