单项选择题

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

A.0
B.1
C.2
D.3