python对输入任意的两个整数求它们的最大公约数和最小公倍数

可以使用辗转相除法求最大公约数，以及最大公约数和两数之积的比值求最小公倍数。

代码如下：

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

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

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

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

运行结果如下：

请输入第一个整数：12
请输入第二个整数：18
最大公约数为： 6
最小公倍数为： 36

相关问题

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

好的，这是一个数学问题。最大公约数可以使用辗转相除法求解，最小公倍数可以利用最大公约数求出。您输入的两个正整数分别为a和b，以下是求解代码：

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

# 求最大公约数
c = a % b
while c != 0:
    a = b
    b = c
    c = a % b
gcd = b

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

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

希望能帮到您。

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

### 回答1：
要求两个正整数的最大公约数和最小公倍数，可以采用辗转相除法。

首先，接收两个正整数的输入a和b。
然后，设定一个循环，直到b等于0为止。
在循环中，将a除以b的余数赋值给r，将b的值赋给a，将r的值赋给b。
最后，当b等于0时，a的值即为最大公约数。

最小公倍数可通过两个数的乘积除以最大公约数来计算得出。

具体的代码如下：

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

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

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

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

希望以上回答能够满足您的要求！

### 回答2：
最大公约数（GCD）是指能够同时整除两个数的最大正整数。最小公倍数（LCM）是指能够同时被两个数整除的最小正整数。

要求最大公约数，可以使用辗转相除法（欧几里得算法）来求解。首先，比较两个数的大小，将较大的数除以较小的数，得到余数。然后，将较小的数和余数再进行同样的操作，直到余数为0。此时，被除数即为最大公约数。

要求最小公倍数，可以利用最大公约数来计算。最小公倍数等于两个数的乘积除以最大公约数。

以下是使用python编写的计算最大公约数和最小公倍数的程序：

def gcd(a, b):
    if b == 0:
        return a
    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))

通过以上程序，我们可以输入两个正整数，程序会输出它们的最大公约数和最小公倍数。

### 回答3：
最大公约数（Greatest Common Divisor，简称GCD）是指能够同时整除被求两个数的最大正整数。最小公倍数（Least Common Multiple，简称LCM）是指能够同时被被求两个数整除的最小正整数。

要求两个正整数的最大公约数和最小公倍数可以使用辗转相除法进行计算。

首先，我们需要输入两个正整数a和b：
a = int(input("请输入第一个正整数："))
b = int(input("请输入第二个正整数："))

接下来，我们通过辗转相除法计算最大公约数和最小公倍数：
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a

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

最后，我们输出结果：
print("最大公约数为：", gcd(a, b))
print("最小公倍数为：", lcm(a, b))

这样，通过输入两个正整数，我们就可以求得它们的最大公约数和最小公倍数了。