摘要：
最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数 gcd(a, b)代码如下： 1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 retur 阅读全文
摘要：
互质的定义 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 判别方法 1、两个不同的质数一定是互质数。 例如，2与7、13与19。 2、一个质数，另一个不为它的倍数，这两个数为互质数。 例如，3与10、5与 26。 3、1不是质数也不是合 阅读全文
摘要：
题目： 压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 阅读全文