单选题
适中
#17092
两个正整数,只要不相等,就一直进行如下操作:最大数减去最小数得到一个值,该值和两个数的最小数构成新的两个正整数,重复操作,直到两个数相等,此时输出该数。下面的P…
两个正整数,只要不相等,就一直进行如下操作:最大数减去最小数得到一个值,该值和两个数的最小数构成新的两个正整数,重复操作,直到两个数相等,此时输出该数。下面的Python代码用于实现该操作,横线处应该填写的代码是( )。
答案与解析
正确答案:A
解析
读取两个正整数N和M,当两者不相等时,进入循环。在每次迭代中,比较N和M的大小。若N大于M,则用N减去M的结果更新N;否则,用M减去N的结果更新M。每次操作后,保持参与下一轮比较的两个数值为最新结果。循环持续进行,直到N与M相等为止。过程中始终以较大值减去较小值,并将差值作为新的数值之一参与后续运算。