题目描述 Description Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自 ...
分类：
其他好文 时间：
2016-07-07 12:53:08
阅读次数：
154
基本算法（pascal） 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod B); end; 求两数的最小公倍数 function lcm(a,b:i ...
分类：
编程语言 时间：
2016-07-06 23:24:07
阅读次数：
281
思路:考试的时候直接想出来了，又有点担心复杂度，不过还是打了，居然是直接A掉，开心啊。 我们发现，Ai<=7，这一定是很重要的条件，我们考虑状态压缩，去枚举路径中出现了哪些数字，然后我们把原来n个点拆成 我们枚举数字的最小公倍数 个，因为如果一个数模某个数等于0，那么模它的因数也一定是0，因此我们的 ...
分类：
其他好文 时间：
2016-07-01 15:57:16
阅读次数：
181
题意：给你x%ci=bi（x未知）,是否能确定x%k的值（k已知） 分析：只要保证k能整除ci的最小公倍数即可，由于太大，所以通过暴力分解因子的办法来判断 #include <cstdio> #include <iostream> #include <ctime> #include <vector> ...
分类：
其他好文 时间：
2016-06-30 14:08:35
阅读次数：
260
求n个数的最小公倍数。 得用 手动释放内存... ...
分类：
其他好文 时间：
2016-06-30 00:58:27
阅读次数：
392
题意：求多个数的最小公倍数 很简单，但是我一开始的做法，估计会让结果越界（超过int的最大值） 因此，我改动了getLCM(int a,int b)方法，避免了越界情况，结果当然是Accepted 个人感觉，这个算法还可以再优化，应该吧~ ...
分类：
编程语言 时间：
2016-06-13 22:03:44
阅读次数：
183
package a; import java.util.*; public class Yueshubeishu { public static void main(String[] args) { System.out.println("输入两个正整数:"); Scanner a=new Scan ...
分类：
其他好文 时间：
2016-06-11 22:52:25
阅读次数：
164
传送门1434 区间LCM
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注
一个整数序列S的LCM（最小公倍数）是指最小的正整数X使得它是序列S中所有元素的倍数，那么LCM(S)=X。
例如，LCM(2)=2,LCM(4,6)=12,LCM(1,2,3,4,5)=60。
现在给定一个整数N（1<=N<=1000...
分类：
其他好文 时间：
2016-06-02 14:22:30
阅读次数：
282
