Python中的gcd函數（最大公約數）使用了歐幾里得算法，其時間復雜度為O(log(min(a, b)))，其中a和b是輸入的兩個整數。這是因為歐幾里得算法每次迭代都會將較小的數減小，直到兩者相等或其中一個為0。在最壞情況下，每次迭代都需要除以2，因此時間復雜度為O(log(min(a, b)))。
