求N个数的最大公约数和最小公倍数（python)

【摘要】

文章目录
穷举法辗转相除法

核心：先比较两个，再用递归的方法
知识：
两个数的乘积等于两个数的最大公约数和最小公倍数的乘积
如果两个数中较大的数是较小的数的倍数，那么最大公倍数就是较大的数
如果两个数都是质数，那么最大公倍数就是两个数相乘

两个数的最大公约数可以使用最简单的穷举法和最快的辗转相除法

穷举法
def hcf(x, y): …