python编写函数求最大公约数和最小公倍数。

Python 编写函数求最大公约数和最小公倍数可以使用 Euclidean 算法。首先，根据两个数字a和b，计算它们的最大公约数gcd(a,b)，其次利用最大公约数计算出它们的最小公倍数：lcm(a,b)=a*b/gcd(a,b)。