先感谢参考文献：http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 注：以下讨论的数均为整数 一、欧几里得算法（重点是证明，对后续知识有用） 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 定义 ...
分类：
编程语言 时间：
2016-10-12 00:09:55
阅读次数：
293
路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。 T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 Input 第一行两个整数n和m，分别表示有向无环图上的点数和边数。（1<=n<=100，1<=m<=50 ...
分类：
其他好文 时间：
2016-10-11 21:27:27
阅读次数：
192
欧几里德算法，又叫辗转相除法，最初见于东汉出现的《九章算术》，被用来求两个整数a,b的最大公约数，下面我们来介绍这个算法的原理和用法。 算法原理：设我们要求整数（a,b）的公约数为x，不妨设a>=b。 因为x为a和b的公约数，同时a可以表示为a=k*b+r，即r=a-k*b，那么我们很容易看出x也是 ...
分类：
编程语言 时间：
2016-10-11 20:52:38
阅读次数：
163
最大公约数最小公倍数 猜数 这作业太难了太难了。最大公约数最小公倍数那题在老师讲之前一点都不会...讲完了之后会求最大公约数了也能按照最大公约数推出求最小公倍数的方法，但是最小公倍数在哪个位置求竟然也成了问题，唉。猜数也不太会，老师上课讲的那个会了，但是还是跟作业不太一样，所以就把老师上课讲的写上了 ...
分类：
编程语言 时间：
2016-10-09 23:06:42
阅读次数：
211
1.猜数字游戏 2.最大公约数 最小公倍数 疑问：2.求最大公约数最小公倍数最开始我是这样做的 但是大多能对，但就是有几组数不对，比如15 20。。。改动了好多次都不对，定义的时候给m和n赋过值运行过，所以我觉得好像是有可能m和n在循环过后还是没赋上值，但是为什么还是没发现，求解 ...
分类：
其他好文 时间：
2016-10-09 00:23:32
阅读次数：
97
2016年10月06日10:40:43 本文记录一些常用的基础算法，只为熟能生巧，内容多的话会建立索引的 素数（质数）判断 素数的定义：就是除它本身和1之外，没有其他任何约数的数 最大公约数 例如：求24和60的最大公约数，先分解质因数，得24=2×2×2×3，60=2×2×3×5，24与60的全部 ...
分类：
编程语言 时间：
2016-10-06 12:56:02
阅读次数：
224
T1.高中运动会（match） N个数的最大公约数。 gcd不解释。 T2.智力游戏 火柴棒等式形如a+b=c，现在给出啊a，b，c求使等式成立的最小的移动次数。 火柴棒表示数字不用解释了吧，在此提醒一点，1的放法有2种哦。 首先处理出每个数字的火柴棒根数（打表*1），然后用num[11][7]的数 ...
分类：
其他好文 时间：
2016-10-05 12:52:51
阅读次数：
88
化简分式：先求最大公约数，然后将分子分母同时除以最大公约数 ...
分类：
其他好文 时间：
2016-10-03 21:29:04
阅读次数：
250
好吧，今天一整天都是用循环求各种数，想破了我的小脑袋啊! 参考: 《Java语言程序设计(基础篇)》P—161 所谓素数，就是只能被1和它自身整除的数字。 约数，我想大家都应该知道公约数吧，那么，我们就先从简单的求一个数的最小因子/约数 开始 ! 【demo是项目名称，Welcome是公共类名，和j ...
分类：
其他好文 时间：
2016-10-03 06:47:55
阅读次数：
111
辗转相除法求最大公约数的算法： 第一步：if bnum > snum，将bnum和snum的值呼唤，使得大的数bnum为被除数； 第二步：while(bnum/snum的余数rest！=0）{ bnum=snum; snum=rest; } 最后，输出最大公约数rest；最小公倍数l=bnum*sn ...
分类：
其他好文 时间：
2016-09-30 20:56:22
阅读次数：
166
