p ython最小公倍数

你可以使用以下代码来计算两个数的最小公倍数：

def lcm(x, y):
   if x > y:
       greater = x
   else:
       greater = y

   while True:
       if greater % x == 0 and greater % y == 0:
           lcm = greater
           break
       greater += 1

   return lcm

num1 = 12
num2 = 20

print("The L.C.M. of", num1,"and", num2,"is", lcm(num1, num2))

在这个例子中，我们计算了12和20的最小公倍数，输出结果为60。

相关问题

p ython求最大公约数和最小公倍数

求最大公约数可以使用辗转相除法，也叫欧几里得算法，代码如下：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

求最小公倍数可以通过最大公约数公式求得，代码如下：

def lcm(a, b):
    return a * b // gcd(a, b)

其中 `//` 表示整除运算符。

p ython 编写程序，输入两个正整数，计算得到一个元组，该元组第一个元素为两个整数的最大公约数，第二个元素为最小公倍数。

可以使用辗转相除法求得两个正整数的最大公约数，然后通过公式计算得到最小公倍数。具体代码如下：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

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

result = (gcd(x, y), lcm(x, y))
print("最大公约数和最小公倍数为：", result)

执行以上代码并输入两个正整数后，程序会输出它们的最大公约数和最小公倍数。