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

在Python中，可以使用以下两种方法求最大约数和最小公倍数：

1. 使用math库中的gcd函数求最大公约数：

   math

   a = 24
   b = 36

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

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

2. 使用辗转相除法求最大公约数，然后通过公式计算最小公倍数：

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

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

   a = 24
   b = 36

   gcd_value = gcd(a, b)
   lcm_value = lcm(a, b)

   print("最大公约数:", gcd_value)
   print("最小公倍数:", lcm_value)