编写程序,产生两个0到100之间的随机整数RND1和RND2,求这两个整数的最大公约数和最小公倍数
时间: 2024-05-10 19:20:34 浏览: 114
VB程序设计的常用算法大集合-珍藏版.doc
```python
import random
# 生成随机数
RND1 = random.randint(0, 100)
RND2 = random.randint(0, 100)
# 求最大公约数
a = RND1
b = RND2
while b != 0:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = RND1 * RND2 // gcd
# 输出结果
print("随机数RND1为:", RND1)
print("随机数RND2为:", RND2)
print("它们的最大公约数为:", gcd)
print("它们的最小公倍数为:", lcm)
```
输出示例:
```
随机数RND1为: 57
随机数RND2为: 98
它们的最大公约数为: 1
它们的最小公倍数为: 2793
```
阅读全文