python 7-1 最大公约数和最小公倍数

最大公约数和最小公倍数是数学中常见的概念。最大公约数是指两个数中能够同时整除的最大的正整数，最小公倍数是指两个数的公倍数中最小的正整数。

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

1. 最大公约数：
可以使用math模块中的gcd方法来求两个数的最大公约数。例如，对于两个数a和b，可以使用gcd(a, b)方法来获取它们的最大公约数。

2. 最小公倍数：
可以使用最大公约数求最小公倍数的方法来求两个数的最小公倍数。最小公倍数等于两个数的乘积除以它们的最大公约数。例如，对于两个数a和b，它们的最小公倍数可以通过(a*b)//gcd(a, b)来求得。

下面是一个用Python编写的示例代码，用于求两个数的最大公约数和最小公倍数：

import math

def find_gcd(a, b):
    return math.gcd(a, b)

def find_lcm(a, b):
    return (a*b)//math.gcd(a, b)

num1 = 24
num2 = 36

gcd_result = find_gcd(num1, num2)
lcm_result = find_lcm(num1, num2)

print(f"{num1}和{num2}的最大公约数为：{gcd_result}")
print(f"{num1}和{num2}的最小公倍数为：{lcm_result}")

以上代码中，我们首先导入了math模块，然后定义了两个函数用于求最大公约数和最小公倍数。接着我们给定了两个数num1和num2，然后调用这两个函数来求它们的最大公约数和最小公倍数，并将结果打印输出。