Python求0-100任意两数最大公约数和最小公倍数

在Python中，可以使用欧几里得算法来求解两个数的最大公约数和最小公倍数。

最大公约数（GCD）是指能够同时整除两个的最大正整数。而最小公倍（LCM）是指能够同时被两个数整除的最小正整数。

下面是求解两个数的最大公约数和最小公倍数的Python代码：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def lcm(a, b):
    return (a * b) // gcd(a, b)

num1 = 36
num2 = 48

# 求最大公约数
result_gcd = gcd(num1, num2)
print("最大公约数:", result_gcd)

# 求最小公倍数
result_lcm = lcm(num1, num2)
print("最小公倍数:", result_lcm)

运行以上代码，输出结果为：

最大公约数: 12
最小公倍数: 144