用python编写程序，产生两个0到100之间的随机整数，求这两个整数的最大公约数和最小公倍数

可以使用Python内置的random模块生成随机整数，然后使用辗转相除法求最大公约数，再用最小公约数公式求最小公倍数。

代码如下：

import random

# 生成两个随机整数
a = random.randint(0, 100)
b = random.randint(0, 100)

# 求最大公约数
def gcd(x, y):
    while y != 0:
        x, y = y, x % y
    return x

g = gcd(a, b)

# 求最小公倍数
l = a * b // g

# 输出结果
print("随机生成的两个整数为：", a, "和", b)
print("它们的最大公约数为：", g)
print("它们的最小公倍数为：", l)

输出结果类似如下：

随机生成的两个整数为： 85 和 37
它们的最大公约数为： 1
它们的最小公倍数为： 3145

相关问题

用python编写程序，产生两个0到100之间的随机整数，求这两个整数的最大公约数和最小公倍数。

下面是Python程序实现：

import random

# 生成两个0到100之间的随机整数
a = random.randint(0, 100)
b = random.randint(0, 100)

# 求最大公约数
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("两个随机整数为：", a, b)
print("它们的最大公约数为：", gcd)
print("它们的最小公倍数为：", lcm)

运行结果示例：

两个随机整数为： 84 77
它们的最大公约数为： 7
它们的最小公倍数为： 2156

用python编写程序，产生两个0-100之间的随机整数，求这两个整数的最大公约数和最小公倍数

可以使用Python内置的random模块来生成随机数，并使用math模块中的gcd和lcm函数来计算最大公约数和最小公倍数。

下面是代码示例：

import random
import math

# 生成两个0-100之间的随机整数
num1 = random.randint(0, 100)
num2 = random.randint(0, 100)

# 计算最大公约数和最小公倍数
gcd = math.gcd(num1, num2)
lcm = num1 * num2 // gcd

# 输出结果
print("生成的两个随机整数为：{} 和 {}".format(num1, num2))
print("它们的最大公约数为：{}".format(gcd))
print("它们的最小公倍数为：{}".format(lcm))

运行结果示例：

生成的两个随机整数为：8 和 55
它们的最大公约数为：1
它们的最小公倍数为：440