编写程序,产生两个0到100之间的随机整数,求这两个整数的最大公约数和最小公倍数。
时间: 2023-05-23 08:07:10 浏览: 139
A:
```python
import random
# 生成两个随机整数
num1 = random.randint(0, 100)
num2 = random.randint(0, 100)
# 计算最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
gcd_num = gcd(num1, num2)
# 计算最小公倍数
lcm_num = num1 * num2 / gcd_num
# 输出结果
print("随机生成的两个整数为:", num1, num2)
print("最大公约数为:", gcd_num)
print("最小公倍数为:", lcm_num)
```
运行结果示例:
```
随机生成的两个整数为: 87 3
最大公约数为: 3
最小公倍数为: 261.0
```
相关问题
用python编写程序,产生两个0到100之间的随机整数,求这两个整数的最大公约数和最小公倍数
可以使用Python内置的random模块生成随机整数,然后使用辗转相除法求最大公约数,再用最小公约数公式求最小公倍数。
代码如下:
```python
import random
# 生成两个随机整数
a = random.randint(0, 100)
b = random.randint(0, 100)
# 求最大公约数
def gcd(x, y):
while y != 0:
x, y = y, x % y
return x
g = gcd(a, b)
# 求最小公倍数
l = a * b // g
# 输出结果
print("随机生成的两个整数为:", a, "和", b)
print("它们的最大公约数为:", g)
print("它们的最小公倍数为:", l)
```
输出结果类似如下:
```
随机生成的两个整数为: 85 和 37
它们的最大公约数为: 1
它们的最小公倍数为: 3145
```
用python编写程序,产生两个0到100之间的随机整数,求这两个整数的最大公约数和最小公倍数。
下面是Python程序实现:
```python
import random
# 生成两个0到100之间的随机整数
a = random.randint(0, 100)
b = random.randint(0, 100)
# 求最大公约数
gcd = 1
for i in range(1, min(a, b) + 1):
if a % i == 0 and b % i == 0:
gcd = i
# 求最小公倍数
lcm = a * b // gcd
# 输出结果
print("两个随机整数为:", a, b)
print("它们的最大公约数为:", gcd)
print("它们的最小公倍数为:", lcm)
```
运行结果示例:
```
两个随机整数为: 84 77
它们的最大公约数为: 7
它们的最小公倍数为: 2156
```
阅读全文