用python编写一个程序,产生两个100~200的随机整数a和b,求这两个整数的最大公约数和最小公倍数
时间: 2024-05-16 13:13:26 浏览: 88
下面是用Python编写的程序,可以产生两个100~200的随机整数a和b,求它们的最大公约数和最小公倍数:
```python
import random
# 生成随机整数a和b
a = random.randint(100, 200)
b = random.randint(100, 200)
# 求最大公约数
def gcd(x, y):
if x < y:
x, y = y, x
while y > 0:
r = x % y
x, y = y, r
return x
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
# 输出结果
print("随机生成的两个整数为:", a, b)
print("它们的最大公约数为:", gcd(a, b))
print("它们的最小公倍数为:", lcm(a, b))
```
运行结果类似如下:
```
随机生成的两个整数为: 184 111
它们的最大公约数为: 1
它们的最小公倍数为: 20424
```
相关问题
python编写程序,产生两个100~200(包含100和200)的随机整数a 和b,求这两个整数的最大公约数和最小公倍数。
可以使用Python自带的random模块来生成随机整数,然后编写函数来求最大公约数和最小公倍数。
以下是示例代码:
```python
import random
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
a = random.randint(100, 200)
b = random.randint(100, 200)
print("随机生成的两个整数为:", a, b)
print("它们的最大公约数为:", gcd(a, b))
print("它们的最小公倍数为:", lcm(a, b))
```
程序运行结果示例:
```
随机生成的两个整数为: 156 127
它们的最大公约数为: 1
它们的最小公倍数为: 19732
```
编写python程序,产生两个100~200(包含100和200)的随机整数 a 和 b ,求这两个整数的最大公约数和最小公倍数。
可以使用Python内置的random模块生成随机数,然后使用辗转相除法求最大公约数,再利用公式求最小公倍数。
代码如下:
```python
import random
# 生成随机整数a和b
a = random.randint(100, 200)
b = random.randint(100, 200)
# 计算最大公约数
x, y = a, b
while y != 0:
x, y = y, x % y
gcd = x
# 计算最小公倍数
lcm = a * b // gcd
# 输出结果
print("a =", a)
print("b =", b)
print("最大公约数 =", gcd)
print("最小公倍数 =", lcm)
```
运行程序,会输出类似以下的结果:
```
a = 107
b = 139
最大公约数 = 1
最小公倍数 = 14873
```
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)