编写程序,产生两个0到100之间的随机整数RND1和RND2,求这两个整数的最大公约数和最小公倍数
时间: 2024-05-10 07:20:34 浏览: 118
```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
```
相关问题
编写程序,产生两个0~100之间(包含0和100)的随机整数RND1和RND2,求这两个整数的最大公约数和最小公倍数。
```python
import random
# 生成随机整数
RND1 = random.randint(0, 100)
RND2 = random.randint(0, 100)
# 求最大公约数
a, b = RND1, RND2
while b:
a, b = b, a % b
gcd = a
# 求最小公倍数
lcm = RND1 * RND2 // gcd
print("随机整数RND1为:", RND1)
print("随机整数RND2为:", RND2)
print("它们的最大公约数为:", gcd)
print("它们的最小公倍数为:", lcm)
```
python(4)编写程序,产生两个0~100之间的随机整数RND1和RND2,求出这两个整数的最大公约数和最小公倍数。
在Python中,我们可以使用math库中的gcd函数来计算最大公约数(Greatest Common Divisor,GCD),而求最小公倍数(Least Common Multiple,LCM)通常可以利用公式 `lcm(a, b) = abs(a * b) / gcd(a, b)` 来实现。以下是编写的完整程序:
```python
import math
# 生成两个0到100之间的随机整数
RND1 = random.randint(0, 100)
RND2 = random.randint(0, 100)
# 计算最大公约数
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 计算最小公倍数
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 输出结果
print(f"随机数1: {RND1}")
print(f"随机数2: {RND2}")
print(f"最大公约数: {gcd(RND1, RND2)}")
print(f"最小公倍数: {lcm(RND1, RND2)}")
阅读全文