# -*- coding: UTF-8 -*- # 题目描述 # 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 # 输入描述: # 输入两个正整数A和B。 # 输出描述: # 输出A和B的最小公倍数。 # 示例1 # 输入 # # 5 7 # 输出 # # 35 # 求最小公倍数 def getNum(m, n): list1 = [] a, b = 0, 0 for i in range(2, min(m, n) + 1): if m % i == 0 and n % i == 0: m = m / i n = n / i a, b = m, n list1.append(str(i)) print(eval("*".join(list1)) * int(a) * int(b)) getNum(7, 14) # 方案二 m, n = map(int, raw_input().split()) a = m b = n t = 0 while n != 0: t = m m = n n = t % n print(a * b) / m # 方案三 row = raw_input().split() a = int(row[0]) b = int(row[1]) def gcd(m, n): while m != 0: m, n = n % m, m return n c = a * b print c / gcd(a, b)
python之求最小公倍数
最新推荐文章于 2024-05-25 22:26:09 发布