最大公约数python while语句穷举法

以下是使用while语句实现穷举法求最大公约数的Python代码：

def gcd(a, b):
    """
    求a和b的最大公约数
    """
    while b:
        a, b = b, a % b
    return a

在上述代码中，我们使用了一个while循环，每次将b赋值为a与b的余数，直到b为0时停止循环，此时a的值即为a和b的最大公约数。

相关问题

python while循环求3个数的最大公约数穷举法

好的，我了解了您的要求。以下是使用 Python 实现的三个数的最大公约数穷举法：

a = int(input("请输入第一个数："))
b = int(input("请输入第二个数："))
c = int(input("请输入第三个数："))

min_num = min(a, b, c)
gcd = 1

for i in range(2, min_num+1):
    if a % i == 0 and b % i == 0 and c % i == 0:
        gcd = i

print("三个数的最大公约数为：", gcd)

以上代码是通过循环枚举所有可能的公约数，并筛选出最大的一个，作为三个数的最大公约数。

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的公因数，如果找到了最大的公因数，就跳出循环并输出结果。