网站首页 网站地图
网站首页 > 电商创业 > 本题要求两个给定正整数的最大公约数和最小公

本题要求两个给定正整数的最大公约数和最小公

时间:2026-03-18 11:03:00

为了计算两个给定正整数的最大公约数(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)

```

请按照上述代码示例输入两个正整数,程序将输出它们的最大公约数和最小公倍数。