编写程序,产生两个100~200的随机整数a和b,求这两个整数的最大公约数和最小公倍数
时间: 2023-05-22 20:01:47 浏览: 100
您好,以下是您需要的答案:
产生两个100~200的随机整数a和b:
```python
import random
a = random.randint(100, 200)
b = random.randint(100, 200)
```
求最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
max_common_divisor = gcd(a, b)
```
求最小公倍数:
```python
min_common_multiple = a * b // max_common_divisor
```
完整代码:
```python
import random
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = random.randint(100, 200)
b = random.randint(100, 200)
max_common_divisor = gcd(a, b)
min_common_multiple = a * b // max_common_divisor
print("a =", a)
print("b =", b)
print("最大公约数 =", max_common_divisor)
print("最小公倍数 =", min_common_multiple)
```
希望能够帮到您!
阅读全文