python求最大公约数穷举法

Python中求最大公约数的穷举法可以通过以下代码实现：

# 输入两个数
a = int(input("请输入一个数:"))
b = int(input("请输入另外一个数:"))

# 判断a与b的大小
if a > b:
    # 获取较小值
    min_num = b
else:
    min_num = a

# 从较小值开始倒序遍历
for i in range(min_num, 0, -1):
    # 判断是否为公因数
    if (a % i == 0) and (b % i == 0):
        common_divisor = i
        break

# 输出结果
print('这两个数的最大公约数是:%d ' % common_divisor)

这段代码中，我们首先输入两个数a和b，然后判断a与b的大小，找到其中较小的数作为循环的上限。在循环中，我们从较小数开始倒序遍历，每次判断是否为a和b的公因数，如果找到了最大的公因数，就跳出循环并输出结果。