最大公约数时间复杂度

最大公约数（Greatest Common Divisor，简称GCD是指能够同时整除两个或多个整数的最大正整数。求解最大公约数的常见算法有欧几里得算法和辗转相除法。

欧几里得算法（Euclidean algorithm）是一种递归算法，其时间复杂度可以表示为O(log(min(a, b)))，其中a和b是待求最大公约数的两个整数。

辗转相除法（also known as Euclidean algorithm）是一种迭代算法，其时间复杂度也可以表示为O(log(min(a, b)))。

综上所述，最大公约数的时间复杂度为O(log(min(a, b)))。