求最大公约数和最小公倍数循环结构python语言
时间: 2023-11-02 19:07:08 浏览: 120
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
以下是使用循环结构计算最大公约数和最小公倍数的Python代码:
# 计算最大公约数
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 测试
num1 = 12
num2 = 18
print("最大公约数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
阅读全文