编写程序,产生两个0~100之间(包含0和100)的随机整数RNDI和RND2,求这两个整数的最大公约数和最小公倍数。【提示】(1)可以利用random库中的randint()函数产生某个区间的随机整数。(2)求最大公约数时,首先判断RND1和RND2的大小关系。(3)最小公倍数可以用两个数的积除以最大八约数得到
时间: 2023-05-30 17:07:24 浏览: 462
求最大公约数和最小公倍数的程序
代码如下:
```python
import random
RND1 = random.randint(0, 100)
RND2 = random.randint(0, 100)
# 求最大公约数
if RND1 < RND2:
RND1, RND2 = RND2, RND1
while RND2 != 0:
temp = RND1 % RND2
RND1 = RND2
RND2 = temp
gcd = RND1
# 求最小公倍数
lcm = RND1 * (random2 // RND1)
print("RND1 =", RND1)
print("RND2 =", RND2)
print("最大公约数 =", gcd)
print("最小公倍数 =", lcm)
```
程序先用`random.randint()`函数生成两个0~100之间的随机整数`RND1`和`RND2`,然后通过循环和取余运算求出它们的最大公约数`gcd`。注意,为了使算法更简单,程序先判断两个数的大小关系,把较小的数赋给`RND2`。最后,程序利用`gcd`计算出最小公倍数`lcm`,并输出结果。
阅读全文