[数据结构与算法]python之求最小公倍数

# -*- 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)