求a，b公约数

求a，b公约数的过程可以通过欧几里得算法实现。首先，我们找到两个数中较小的那个数，记为min(a, b)。然后，用较大的数除以较小的数，得到商和余数。接着，我们将较小的数替换为余数，重复这个过程，直到余数为0。此时，较小的数就是a，b的最大公约数。如果过程中的每一步都是用较大的数除以较小的数，那么这个算法的时间复杂度为O(log(min(a, b)))。