thoughtspark的博客

转载 蓝桥杯算法训练——最大最小公倍数（贪心）

题目：http://lx.lanqiao.org/problem.page?gpid=T11 题意：给出N,让你求在N个数中三个数的最大的最小公倍数。 输入：N 输出：最大最小公倍数 算法：找出三个互质的最大数，直接相乘就得到了最大的最小公倍数。虽然是求最小公倍数，但是并没有用到欧几里得 判断两个数是否互质的方法（几种常见的）： （一些数的规律和带特殊属性的数都是常考的内容...