编写python程序,产生两个100~200(包含100和200)的随机整数 a 和 b ,求这两个整数的最大公约数和最小公倍数。
时间: 2023-05-29 20:06:59 浏览: 276
用python编写两个正整数的最大公约数和最小公倍数的小程序
可以使用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
```
阅读全文