The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e ...
分类：
其他好文 时间：
2017-09-03 21:04:53
阅读次数：
162
找出能被两个给定参数和它们之间的连续数字整除的最小公倍数。 范围是两个数字构成的数组，两个数字不一定按数字顺序排序。 例如对 1 和 3 —— 找出能被 1 和 3 和它们之间所有数字整除的最小公倍数。 如果你被卡住了，记得开大招 Read-Search-Ask 。尝试与他人结伴编程、编写你自己的代 ...
分类：
其他好文 时间：
2017-09-02 15:37:30
阅读次数：
126
GCD最大公约数 方法：欧几里得算法（辗转相除法）, 【思想】递归 【思路】 【代码】 LCM最小公倍数 追求方便公式法求解。 【思路】 【代码】 ...
分类：
编程语言 时间：
2017-08-27 14:47:06
阅读次数：
201
2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Submit: 2200 Solved: 824 [Submit][Status][Discuss] Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least ...
分类：
其他好文 时间：
2017-08-21 14:01:38
阅读次数：
212
本题题意:给出两个卫星分数形式的速度，求它们的相遇周期。 这道题一到手我整个人都是懵的...相遇周期是啥，完全不懂。后来百度了才知道就是求最小倍数，不过是分数形式的. 首先把通分，然后求出分子的最小公倍数lcm，若lcm可以整除分母，那么打印整数结果，否则约分后输出分数结果。 ...
分类：
其他好文 时间：
2017-08-19 22:29:11
阅读次数：
182
本题题意:求两个数的最小公倍数. 代码如下: 很简单的一个欧几里德算法求出最大公约数，然后用两数乘积除以最大公约数就是结果。 ...
分类：
其他好文 时间：
2017-08-19 21:10:48
阅读次数：
149
1.什么是RSA RSA是一种公钥加密算法，可用于公钥加密和数字签名 2.RSA加密 RSA加密过程可用下面的公式表达 RSA的密文等于明文代表数字的E次方除以N 的余数 整个过程十分简单，只要知道E,N就能对明文进行加密。所以E,N的组合就是公钥。写成“公钥是{E,N}” 3.RSA解密过程 RS ...
分类：
编程语言 时间：
2017-08-18 22:35:35
阅读次数：
277
输入2个正整数A，B，求A与B的最小公倍数。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-08-17 14:36:38
阅读次数：
118
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd ...
分类：
其他好文 时间：
2017-08-13 15:22:27
阅读次数：
194
题意 给定 n 个数 $a_1, a_2, ..., a_n$ . 求 $\sum_{1 \le x \le K}[\exists i, ~s.t.~a_i | x]$ . $n \le 20$ $1 \le a_i, K \le {10} ^ {12}$ . 分析 容斥原理. 如果最小公倍数 > ...
分类：
其他好文 时间：
2017-08-07 20:42:05
阅读次数：
110
