有以下程序 #include ＜stdio.h＞ main( ) { int m,n; scanf("%d%d", &m,&n); while(m!=n) { while(m＞n) { m=m-n; } whil

admin2020-06-16 54

问题有以下程序
#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/TpCp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有以下程序 #include ＜stdio.h＞ main( ) { int m,n; scanf("%d%d", &m,&n); while(m!=n) { while(m＞n) { m=m-n; } whil

二级C语言

NCRE全国计算机二级

构成计算机软件的是()。

有以下程序：#includeintf(intx)；main(){intn=1，m；m=f(f(f(n)))；printf("％d＼n"，m)；}intf(intx){

如下所示的系统结构图的最大出扇数是()。

下列叙述中正确的是()。

以下叙述中错误的是()。

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

负责数据库中查询操作的数据库语言是()。

下列选项中不属于结构化程序设计方法的是

设有定义：struct{charmark[12]；intnum1；doublenum2；)t1，t2；若变量均已正确赋初值，则以下语句中错误的是

有如下定义：structst{charname[12]；intage；charsex；}std[10]，*p=std；以下语句错误的是()。

下列关于劳动合同的解除说法正确的有()

下述哪类患者不宜行支气管镜检查

一男孩外伤导致肱骨髁上伸直型骨折，经手法复位，石膏外固定，5小时后出现手指麻木，手指发凉，应采取的措施是

香豆素类用药过量引起的自发性出血的对抗药物是()

国际工程投标报价中，待摊费用项目不在工程量清单上出现，而是作为报价项目的价格组成因素隐含在一个费用项目之内，这个费用项目是()。

在报关单里，()是报关员配合海关查验、缴纳税费、提取或装运货物的重要单据。

毛泽东思想活的灵魂是贯穿于毛泽东思想各个组成部分的立场、观点和方法。下列各项中不是毛泽东思想的活的灵魂的基本方面的是()。

李克强总理说：“大道至简，有权不可以任性。”下面对这句话的理解正确的有()。

相比那些不踢足球的大学生，经常踢足球的大学生的身体普遍健康些。由此可见，足球运动能锻炼身体，增进身体健康。以下哪项为真，最能削弱上述论断?

下面关于派生类的描述中错误的是()。