【Python 实战3】求最小公约数/最大公倍数

python：相比直接用循环去从定义入手，我们不妨试试这两种简化的方法：

1、用性质：最小公倍数等于两个数的乘积除以最大公约数

2、用辗转相除法求：最小公倍数

方法1:

我们先从最大公约数入手，公约数即两数的最大相同的约数，从较小的数往下遍览，最大公约数最小为1，在两数互质的情况下发生：

# 求最小公倍数
x = eval(input("请输入第一个数："))
y = eval(input("请输入第二个数："))
for i in range(min(x, y), 0, -1):  # 注意这里不包括0
    if x % i == 0 and y % i == 0:
        print(x * y // i)
        break

若对文中代码基础步了解的，可以回顾往期内容：

 输入输出知识：

【Python速通1】python语言基本元素（基于Java语言的对比及扩展）-优快云博客

运算与逻辑运算知识：  

【Python速通2】python基本数据类型（基于Java语言的对比及扩展）-优快云博客

 选择分支与循环结构知识及循环控制break：

【Python速通3】python程序控制结构（基于Java语言的对比及扩展）-优快云博客