欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型AB（a>b>0），其伪代码如下，请估算该算法的复杂度

欧几里得的《几何原本》描述了解最大公约数的算法，针对两个整型AB（a>b>0），其伪代码如下，请估算该算法的复杂度
A、O（lgb）
B、O（a*b）
C、O（a*a）
D、O（b*b）
正确答案：A