13.编写程序,产生两个0~100之间(包含0和100)的随机整数a和b,求这两个整数的最大公约数和最小公倍数。
时间: 2024-09-15 14:12:42 浏览: 44
python编写程序,生成10个随机整数,其中的奇数相加,偶数相加,结果进行输出两个和
为了找到两个随机生成整数a和b的最大公约数(Greatest Common Divisor, GCD)和最小公倍数(Least Common Multiple, LCM),我们通常使用欧几里得算法来计算GCD,并基于a和b的乘积除以GCD来计算LCM。以下是Python的一种实现方式:
```python
import random
# 生成两个0到100之间的随机整数
a = random.randint(0, 100)
b = random.randint(0, 100)
def gcd(a, b): # 欧几里得算法
while b != 0:
a, b = b, a % b
return a
def lcm(a, b): # 最小公倍数计算
return a * b // gcd(a, b)
gcd_value = gcd(a, b)
lcm_value = lcm(a, b)
print(f"给定数字a={a} 和 b={b}\n"
f"最大公约数(GCD): {gcd_value}\n"
f"最小公倍数(LCM): {lcm_value}")
```
阅读全文