输入两个正整数,输出它们的最大公约数和最小公倍数。 输入格式: 输入在一行中给出2个正整数,中间以空格分隔。 输出格式: 在一行中输出两个正整数的最大公约数和最小公倍数中,中间以空格分隔。
时间: 2024-11-04 07:13:55 浏览: 47
从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
5星 · 资源好评率100%
当你有两个正整数A和B时,你可以通过欧几里得算法(Euclidean algorithm)来计算它们的最大公约数(GCD),然后用这两个数除以最大公约数得到最小公倍数(LCM)。计算步骤如下:
1. **求最大公约数** (GCD):
- 如果B等于0,则GCD(A, B) = A。
- 否则,GCD(A, B) = GCD(B, A mod B),其中"mod"表示取余运算。
2. **求最小公倍数** (LCM):
- LCM(A, B) = |A * B| / GCD(A, B) (注意这里使用绝对值是因为结果总是非负的)
以下是Python代码示例:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
return abs(a * b) // gcd(a, b)
# 输入
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 计算并输出
gcd_val = gcd(num1, num2)
lcm_val = lcm(num1, num2)
print(f"{gcd_val} {lcm_val}")
```
运行此程序,并将两个正整数作为输入,它会输出这两个数字的最大公约数和最小公倍数。如果你有具体的数值需要计算,可以直接提供给我。
阅读全文