问题详情

欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型a,b(a>b>0)，其伪代码如下，请估算该算法的复杂度
A.O(lgb)
B.O(a*b)
C.O(a*a)
D.O(b*b)请帮忙给出正确答案和分析，谢谢！