最大公约数 a、b的最大公约数是b,a%b的公约数，如果有一个等于0，最大公约数是a int gcd(int a,int n){ if (b==0) return a; else return gcd(b,a%b); } 或 return b!=0 ? gcd(b,a%b):a; 最小公倍数 是两数 ...
分类：
其他好文 时间：
2017-07-22 22:35:01
阅读次数：
181
辗转相除法 求最小公倍数 冒泡排序 1、辗转相除法求最大公约数，简写为gcd。应用：化简分数，即分子分母同时除以最大公约数。 2、最小公倍数,least common multiple，简写为lcm。 3、排序之对数字 排序对象， c++创建对象的方式：http://blog.csdn.net/az ...
分类：
编程语言 时间：
2017-07-21 22:04:49
阅读次数：
156
a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14895 Accepted Submission(s): 7761 Prob ...
分类：
其他好文 时间：
2017-07-21 16:00:20
阅读次数：
133
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-07-18 13:28:26
阅读次数：
124
第一种方法： 逐步倍增法： 第二种方法： 定理法： a,b两个数的最大公约数乘以他们的最小公倍数等于他们的乘积。 即：lcm(a,b)=a*b/gcd(a,b) ...
分类：
其他好文 时间：
2017-07-18 00:16:55
阅读次数：
131
题目链接 这题求[1,n],[1,m]gcd为k的对数。而且没有顺序。 设F(n)为公约数为n的组数个数 f(n)为最大公约数为n的组数个数 然后在纸上手动验一下F(n)和f(n)的关系，直接套公式就好了。注意要删去重复的。 关于 莫比乌斯反演 的结论 ...
分类：
其他好文 时间：
2017-07-18 00:08:24
阅读次数：
130
拓展欧几里得算法，由欧几里得算法（辗转相除法）得来。 先介绍欧几里得算法： 求两个数的最大公约数，根据简单的证明（就不证了）可得： gcd（a,b）==gcd(b,a%b); 所以可以写出代码： 接下来是拓展欧几里得算法： 首先我们需要知道gcd(a,b)==gcd(b,a%b)==gcd(b,a- ...
分类：
其他好文 时间：
2017-07-16 20:47:40
阅读次数：
201
先来介绍下这个名词的来源： 摘自百度百科： 《九章算术》是中国古代的数学专著，其中的“更相减损术”可以用来求两个数的最大公约数，原文是：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。 白话文译文： （如果需要对分数进行约分，那么）可以折半的话，就折半（也就是用2来 ...
分类：
编程语言 时间：
2017-07-16 15:03:56
阅读次数：
435
题目背景 全场基本暴力 题目描述 输入输出格式 输入格式： 如图 输出格式： 如图 输入输出样例 输入样例#1： 如图 输出样例#1： 如图 输入样例#1： 如图 输出样例#1： 如图 说明 如图 这题用到了容斥原理和线性筛的一些东西， 表示没怎么看懂、。。。 ...
分类：
其他好文 时间：
2017-07-16 09:56:12
阅读次数：
211
