输入两个正整数m和n，输出打印这两个数的最大公约数和最小公倍数该怎么做
输入两个正整数m和n、输出打印这两个数的最大公约数和最小公倍数该怎么做 本帖最后由 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:\\Python>python x.py
输入 m 和 n : 48 64
16 , 192
D:\\Python> def gcd(m, n):
if n == 0:
return m
return gcd(n, m%n)
temp = input().split()
print(gcd(temp, temp)) # 我这里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 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
两个变量的赋值没有先后顺序，互不相干。
思路与上面层主不谋而合，他讲的也很详细，我的仅供参考{:10_286:}
#1.获取两个数，逗号隔开
num=input('请输入2个正整数：')
num1=list(map(int,num.split(',')))
a=num1
b=num1
# 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_)
孙忠亮 发表于 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)
页:
[1]