【名词&注释】
重复使用(used repeatedly)、欧几里德算法(euclidean algorithm)、最大公约数(greatest common divisor)
[单选题]求最大公约数时依然使用重复带余数除法,直到余数为()时为止。
A. 0 B. 1 C. 2 D. 3