python编写程序,产生两个0~100(包含0和100)的随机整数a和b,求这两个整数的最大公约数和最小公倍数
时间: 2024-02-22 10:55:24 浏览: 121
求两个整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,以下是Python程序实现:
```python
import random
a = random.randint(0, 100)
b = random.randint(0, 100)
# 求最大公约数
def gcd(x, y):
if x < y:
x, y = y, x
while y:
x, y = y, x % y
return x
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
print("随机整数a为:", a)
print("随机整数b为:", b)
print("它们的最大公约数为:", gcd(a, b))
print("它们的最小公倍数为:", lcm(a, b))
```
程序首先使用`random`模块生成两个0~100(包含0和100)的随机整数a和b,然后定义了两个函数`gcd`和`lcm`,分别用于计算最大公约数和最小公倍数。最后输出结果。
希望能够帮到你!
阅读全文