这篇文章主要介绍了python免费安装安装教程,具有一定借鉴价值,需要的朋友可以参考下。希望大家阅读完这篇文章后大有收获,下面让小编带着大家一起了解一下。
这里写自定义目录标题
python求最大公约数和最小公倍数的两种方法
python求最大公约数和最小公倍数的两种方法
最大公约数和最小公倍数的求解可以归结为求最大公约数,最小公倍数为两数乘积除以最大公约数。
a, b = 10, 25
def gcd1(x, y):
if x > y:
x, y = y, x
for i in range(x, 1, -