python产生随机数求最大公约数和最小公倍数
时间: 2023-05-28 13:07:43 浏览: 111
求最大公约数和最小公倍数
可以使用Python内置的random模块生成两个随机数,然后编写一个函数来计算它们的最大公约数和最小公倍数。以下是一个示例代码:
```python
import random
# 生成两个随机数
num1 = random.randint(1, 100)
num2 = random.randint(1, 100)
# 计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print("随机数1:", num1)
print("随机数2:", num2)
print("最大公约数:", gcd(num1, num2))
print("最小公倍数:", lcm(num1, num2))
```
运行结果类似于:
```
随机数1: 33
随机数2: 48
最大公约数: 3
最小公倍数: 528
```
阅读全文