键盘输入两个正整数，求它们的最大公约数和最小公倍数，以print（“最大公约数是{}最小公倍数是{}”.format(n,into(p/n)))输出

可以使用和上面类似的方法解决这个问题，以下是Python代码实现：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

num1 = int(input("请输入第一个正整数："))
num2 = int(input("请输入第二个正整数："))

p = num1 * num2
n = gcd(num1, num2)

print("最大公约数是{}，最小公倍数是{}".format(n, int(p/n)))

输入示例：

请输入第一个正整数：12
请输入第二个正整数：18

输出示例：

最大公约数是6，最小公倍数是36

相关问题

输入两个正整数 求其最大公约数和最小公倍数

算法一：

最大公约数可以使用辗转相除法（又称欧几里得算法）来求解，具体步骤如下：

1. 用较小数除以较大数，得到余数
2. 把较大数作为下一轮的较小数，余数作为下一轮的较大数，重复上述步骤，直到余数为0
3. 最后的较大数即为最大公约数

最小公倍数可以通过最大公约数来求解，公式为两数之积除以最大公约数。

代码实现如下：

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

# 求最大公约数
x, y = max(a, b), min(a, b)
while y:
x, y = y, x % y
gcd = x

# 求最小公倍数
lcm = a * b // gcd

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)

算法二：

最大公约数可以使用质因数分解来求解，具体步骤如下：

1. 分别对两个数进行质因数分解
2. 找出两个数中共有的质因数及其次数，次数取两个数中次数的最小值
3. 把这些公共质因数相乘，得到最大公约数

最小公倍数可以通过最大公约数和两数之积来求解，公式为两数之积除以最大公约数。

代码实现如下：

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

# 求最大公约数
factors_a, factors_b = [], []
for i in range(2, a + 1):
while a % i == 0:
factors_a.append(i)
a //= i
for i in range(2, b + 1):
while b % i == 0:
factors_b.append(i)
b //= i
gcd = 1
for i in factors_a:
if i in factors_b:
gcd *= i
factors_b.remove(i)

# 求最小公倍数
lcm = a * b // gcd

print("最大公约数为：", gcd)
print("最小公倍数为：", lcm)

输入两个正整数，求其最大公约数和最小公倍数。要求：求最大公约数、最小公倍数的功能必须用自定义函数 (10 分)\n输入两个正整数，求其最大公约数和最小公倍数。要求：求最大公约数、最小公倍数的功能必须用自

定义函数。

首先，我们需要了解最大公约数和最小公倍数的定义。

最大公约数：两个数中能够同时整除的最大正整数。

最小公倍数：两个数的公共倍数中最小的一个。

根据这个定义，我们可以写出求最大公约数和最小公倍数的函数。

首先，我们可以写一个函数来求两个数的最大公约数。这个函数可以使用辗转相除法来实现。

def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)

接下来，我们可以写一个函数来求两个数的最小公倍数。这个函数可以使用最大公约数来实现。

def lcm(a, b):
return a * b // gcd(a, b)

最后，我们可以在主程序中调用这两个函数来求出输入的两个数的最大公约数和最小公倍数。

a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

print("最大公约数为：", gcd(a, b))
print("最小公倍数为：", lcm(a, b))