为了计算两个给定正整数的最大公约数(GCD)和最小公倍数(LCM),我们可以使用辗转相除法来求最大公约数,然后利用以下关系来求最小公倍数:
```
最小公倍数 = (数1 * 数2) / 最大公约数
```
下面是一个简单的Python代码示例,用于计算两个正整数的最大公约数和最小公倍数:
```python
def gcd(x, y):
while y:
x, y = y, x % y
return x
def lcm(x, y):
return x * y // gcd(x, y)
用户输入两个数字
num1 = int(input("输入第一个数字: "))
num2 = int(input("输入第二个数字: "))
计算最大公约数和最小公倍数
greatest_common_divisor = gcd(num1, num2)
least_common_multiple = lcm(num1, num2)
输出结果
print("最大公约数为", greatest_common_divisor, "最小公倍数为", least_common_multiple)
```
请按照上述代码示例输入两个正整数,程序将输出它们的最大公约数和最小公倍数。