以下程序是用来计算两个非负数之间的最大公约数我们假设x y中最大的那个数的长度为n 基本运算时

以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n，基本运算时间复杂度为O(1)，那么该程序的时间复杂度为()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

请帮忙给出正确答案和分析，谢谢！