简单单选题最大公约数(辗转相除法)粤港澳青少年信息学训练题-Python

欧几里得算法的基本步骤是什么？

正确率: 100%已完成: 4人

请选择答案

A.

将两个数相加，直到其中一个数变为零

B.

不断交换两个数，直到它们相等

C.

重复从较大数中减去较小数，直到两数相等

D.

重复用较大数除以较小数，取余数替换较大数，直到余数为零