编写程序,产生两个0~100之间(包含0和100)的随机整数a和b,求这两个整数的最大公约数和最小公倍数。
时间: 2023-05-20 16:04:31 浏览: 361
求两个整数的最大公约数和最小公倍数
4星 · 用户满意度95%
好的,我可以回答这个问题。以下是代码示例:
```python
import random
# 生成随机整数a和b
a = random.randint(0, 100)
b = random.randint(0, 100)
# 求最大公约数
def gcd(x, y):
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))
```
希望这个代码能够帮到你!
阅读全文