辗转相除法求最大公约数的平均时间复杂度是多少？

辗转相除法是一种求解最大公约数的常用 *** 。其时间复杂度取决于两个数的大小关系。在最坏情况下，辗转相除法的时间复杂度为O(log min(a, b))，其中a和b是输入的两个数。这是因为每次迭代，较大的数都会减小至原来的一半左右，直到两个数相等或其中一个为0。因此，辗转相除法的时间复杂度是相对较低的，适用于大多数情况下的最大公约数求解。