首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有以下程序 #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
21
问题
有以下程序
#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://jikaoti.com/ti/Bmz0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义“intx,y;”并已正确给变量赋值,则下列选项中与表达式“(x-y)?(x++):(y++)”中的条件表达式“(x-y)”等价的是()。
以下叙述中正确的是
有如下程序#includemain(){inti,k;intarray[4][2]={{1,2},{4,9},{6}};for(i=0;i
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是()。
若有以下函数首部intfun(doublex[10],int,*n)则下面针对此函数的函数声明语句中正确的是
以下关于字符串的叙述中正确的是
结构化程序设计中,下面对goto语句使用描述正确的是
下列数据结构中,能用二分法进行查找的是
下列数据结构中,能够按照“先进后出”原则存取数据的是
随机试题
如果家庭对孩子的教育做到了(),那么学校教育质量才会有保障。
锪孔时,进给量是钻孔的()倍。
EasyWaystoGreenupYourLife①Eatingmeatproducesgreenhousegasemissions(排放).Ifyoucan’tgiveupmeatcompletely
原发性肺结核自然演变过程中最常见的是()
自由竞争的资本主义在()发展到鼎盛时期。
通过试算平衡检查账簿记录后,如果左右平衡就可以肯定记账没有错误。()
业主违反物业服务合同约定逾期不交纳服务费用或者物业服务资金的,()应当督促其限期交纳。
在海洋争议问题上,过去我们一直提倡“搁置争议,共同开发”,但是从________上讲,如果不强调主权在我,“搁置争议”在某种程度上容易被________为主权存在争议;“共同开发”,本意是双方商量好再来开发,可是某种程度上,你开发你的,我开发我的,容易被_
在班杜拉看来,学会的行为未必表现出来,这取决于()。
JavaAplication应用程序的编写和执行分3步进行;编写源代码、编译源代码、【】。
最新回复
(
0
)