最大公约数：能够同时被两个数整除的那个最大的数。 最小公倍数：两个整数公有的倍数成为他们的公倍数，其中一个最小的公倍数是他们的最小公倍数。 最小公倍数=两整数的乘积÷最大公约数 反之同理。 最大公约数算法： 1.GCD算法(欧几里得算法): 定理：两个整数的最大公约数等于其中较小的那个数和两数的相除 ...
分类：
编程语言 时间：
2016-07-09 17:54:12
阅读次数：
223
题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2016-07-09 16:30:32
阅读次数：
196
原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1238 最近被51NOD的数论题各种刷……（NOI快到了我在干什么啊！ 然后发现这题在网上找不到题解……那么既然A了就来骗一波访问量吧…… （然而并不会用什么公式编 ...
分类：
其他好文 时间：
2016-07-09 10:32:41
阅读次数：
269
题目描述 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
