定义: 最大公约数(英语:greatest common divisor,gcd)。是数学词汇,指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。 最小公倍数是数论中的一个概念。若有一个数$$X$$,...
LIS和LCS的结合。 容易写出方程,复杂度是nm2,但我们可以去掉一层没有必要的枚举,用一个变量val记录前一阶段的最优解,这样优化成nm。 1<=k<j,j增加1,k的上界也增加1,就可以考虑用变量优化去掉一层循...
题目地址: https://www.lintcode.com/problem/greatest-common-divisor/description 求两个正整数的最大公约数。 思路是辗转相除法。代码如下: public class Solution { /** * @para...