用python编写程序,产生两个0-100之间的随机整数,求这两个整数的最大公约数和最小公倍数
时间: 2024-05-10 13:18:53 浏览: 108
可以使用Python内置的random模块来生成随机数,并使用math模块中的gcd和lcm函数来计算最大公约数和最小公倍数。
下面是代码示例:
```python
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
```
相关问题
用python编写程序,产生两个0到100之间的随机整数,求这两个整数的最大公约数和最小公倍数
可以使用Python内置的random模块生成随机整数,然后使用辗转相除法求最大公约数,再用最小公约数公式求最小公倍数。
代码如下:
```python
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程序实现:
```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
```
阅读全文