最大公约数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，穷举法

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

# 求最大公约数
gcd = 1
for i in range(1, min(a, b) + 1):
if a % i == 0 and b % i == 0:
gcd = i

# 求最小公倍数
lcm = a * b // gcd

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)