欧几里得的《几何原本》描述了解最大公约数的算法,针对两个整型a,b(a>b>0),其伪代码如下,请估算该
欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)
正确答案：A
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。
欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)
正确答案：A
词条内容仅供参考，如果您需要解决具体问题
（尤其在法律、医学等领域），建议您咨询相关领域专业人士。