单选题 适中
#19929

两个正整数,只要不相等,就一直进行如下操作:最大数减去最小数得到一个值,该值和两个数的最小数构成新的两个正整数,重复操作,直到两个数相等,此时输出该数。下面的C…

两个正整数,只要不相等,就一直进行如下操作:最大数减去最小数得到一个值,该值和两个数的最小数构成新的两个正整数,重复操作,直到两个数相等,此时输出该数。下面的C++代码用于实现该操作,横线处应该填写的代码是( )。

int N, M;
cin >> N >> M;
while (N != M){
	if (N > M)
		_____________;
	else
		_____________;
}
cout << N;
未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析
读取两个正整数N和M,当两者不相等时进入循环。在循环中,比较N和M的大小,若N大于M,则将N更新为N与M的差值;否则将M更新为M与N的差值。每次操作后,新的N和M保持为两个正整数,并继续判断是否相等。循环终止条件是N等于M,此时输出该值。整个过程基于重复相减实现数值收敛。