最大公约数和最小公倍数Python

最大公约数（GCD）和最小公倍数（LCM）是两个常见的数学概念，可以通过Python进行计算。

最大公约数是指能够整除两个或多个整数的最大正整数。Python中可以使用math模块中的gcd函数来计算最大公约数。以下是一个示例代码：

import math

a = 24
b = 36

gcd = math.gcd(a, b)

print("最大公约数:", gcd)

最小公倍数是指能够被两个或多个整数整除的最小正整数。Python中可以通过计算两个数的乘积除以它们的最大公约数来计算最小公倍数。以下是一个示例代码：

import math

a = 24
b = 36

lcm = (a * b) // math.gcd(a, b)

print("最小公倍数:", lcm)