穷举法计算最大公约数时间复杂度

穷举法计算最大公约数的时间复杂度为O(min(a,b))，其中a和b是待求最大公约数的两个数。此算法的基本思路是从两个数中较小的数开始，逐个从大到小遍历，直到找到它们的公约数为止。因为公约数最大为两数中较小的那个数，所以时间复杂度为O(min(a,b))。