求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。

2019年08月16日来源：信管网作者:cnitpm

求乘逆时采用欧几里德算法，即重复使用带余数除法直到余数为（）时为止。
A . 0
B . 1
C . 2
D . 3
参考答案：B
参考解析：求最大公约数可以利用欧几里德算法，即重复使用带余数除法：每次的余数为除数除上一次的除数，直到余数为1 时为止，则上次余数为最大公约数。

温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！