python求最大公约数和最小公倍数
时间: 2023-11-04 16:45:59 浏览: 99
Python求最大公约数和最小公倍数
您好!对于您的问题,Python可以使用以下代码来求最大公约数和最小公倍数:
# 求最大公约数
def gcd(a,b):
if a < b:
a,b = b,a
while b != 0:
temp = a % b
a = b
b = temp
return a
# 求最小公倍数
def lcm(a,b):
return a*b // gcd(a,b)
其中,gcd函数是求最大公约数的函数,而lcm函数是求最小公倍数的函数。您可以将需要求最大公约数和最小公倍数的两个数字a和b作为参数输入函数中即可。
希望这可以帮到您!
阅读全文