[已解决]输入两个正整数m和n，输出打印这两个数的最大公约数和最小公倍数该怎么做

孙忠亮

输入两个正整数m和n、输出打印这两个数的最大公约数和最小公倍数该怎么做

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-14 15:40:08

m , n = map(int , input('输入 m 和 n : ') . split())
a , b = m , n
while b : a , b = b , a % b
print(a , ',' , m * n // a)

        运行实况：

D:\[00.Exerciese.2022]\Python>python x.py
输入 m 和 n : 48 64
16 , 192

D:\[00.Exerciese.2022]\Python>

跳转到最佳答案楼层

jackz007

m , n = map(int , input('输入 m 和 n : ') . split())
a , b = m , n
while b : a , b = b , a % b
print(a , ',' , m * n // a)

        运行实况：

D:\[00.Exerciese.2022]\Python>python x.py
输入 m 和 n : 48 64
16 , 192

D:\[00.Exerciese.2022]\Python>

tommyyu

def gcd(m, n):
    if n == 0:
        return m
    return gcd(n, m%n)

temp = input().split()
print(gcd(temp[0], temp[1]))

lymww

# 我这里m、n是分开输入的
m = int(input('输入1个正整数:'))
n = int(input('输入1个正整数:'))

# 如果m、n要一起输入的话，就要用split进行分割,得到一个str类型，然后通过int转换整型
# m1, n1 = input('输入两个正整数（用空格隔开）:').split(' ')
# m = int(m1)
# n = int(n1)

# 求最大公约数,先找到两个数中最小的那个数，然后再用最小的数来做除法，找到第一个能被整除的数，就是最大公约数
if m > n:
    min = n
else:
    min = m

while min:
    if (m % min ==0) and  (n % min ==0):
        print('m,n的最大公约数为：{}'.format(min))
        break  # 找到最大公约数后，跳出循环
    min -= 1

# 上面找到了最大公约数min后，因为最大公约是乘最小公倍数 = m * n，通过这个公式来求最小公倍数mu
mu = int((m * n) / min)
print('m,n的最小公倍数为：{}'.format(mu))

孙忠亮

jackz007 发表于 2022-10-14 15:40
运行实况：

可以解释一下while循环那里是怎么运行的吗？有点难理解

jackz007

孙忠亮 发表于 2022-10-14 16:52
可以解释一下while循环那里是怎么运行的吗？有点难理解

         其实，这就是著名的辗转相除法

while b : a , b = b , a % b

         如果进行分解就是这样

while b:
    c = a % b
    a = b
    b = c

        三行赋值的代码 Python 允许写成

a , b = b , a % b

        两个变量的赋值没有先后顺序，互不相干。

wyh551202

思路与上面层主不谋而合，他讲的也很详细，我的仅供参考

#1.获取两个数，逗号隔开
num=input('请输入2个正整数：')
num1=list(map(int,num.split(',')))
a=num1[0]
b=num1[1]
# print(a,b)
#2.判断谁大谁小
if a <= b:
    num_min=a
else:
    num_min=b
# print(num_min)
#3.判断最大公约数
for i in range(2,num_min):
    if a % i ==0 and b % i ==0:
        print(f'两个数的最大公约数为{i}')
        break
    num_min -=1
#4.判断最小公倍数
a_count=a / i
b_count=b / i
num_=int(a_count*b_count*i)
print(f'两个数的最小公倍数数为{num_}')
# print(a_count,b_count,num_)

jackz007

孙忠亮 发表于 2022-10-14 16:52
可以解释一下while循环那里是怎么运行的吗？有点难理解

        也许，这样写好理解一些？

m , n = map(int , input('输入 m 和 n : ') . split())
k = m if n > m else n
while k > 1 and (m % k or n % k) : k -= 1
print(k , ',' , m * n // k)