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

孙忠亮 · 发表于 2022-10-14 15:35:17

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

月排行榜 / 总排行榜

jackz007

2022-10-14 15:40:08

本帖最后由 jackz007 于 2022-10-14 15:47 编辑

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 · 发表于 2022-10-14 15:40:08

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2022-10-14 15:47 编辑

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 · 发表于 2022-10-14 15:51:06

def gcd(m, n):
if n == 0:
return m
return gcd(n, m%n)
temp = input().split()
print(gcd(temp[0], temp[1]))

复制代码

lymww · 发表于 2022-10-14 16:19:16

# 我这里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))

复制代码

孙忠亮 · 发表于 2022-10-14 16:52:54

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

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

jackz007 · 发表于 2022-10-14 16:59:42

本帖最后由 jackz007 于 2022-10-14 17:03 编辑

孙忠亮发表于 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 · 发表于 2022-10-14 17:08:59

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

#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 17:32:25

孙忠亮发表于 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)

复制代码

账号		自动登录	找回密码
密码			立即注册

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

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块