数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（a,b）×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数.例如,求[18,20],即得[18,20]=18×20÷（18,20）=18×20÷2=180.求几个自 ...
分类：
其他好文 时间：
2016-10-21 07:42:38
阅读次数：
128
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 算法依赖于定理: 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数. 代码很简单,思想最重要. 欧几里得扩展算法等后续吧.... ...
分类：
编程语言 时间：
2016-10-19 02:47:51
阅读次数：
328
function maxDivisor(num1,num2){ var max=num1>num2?num1:num2, min=num1>num2?num2:num1; 1.输入两个数字，输出这两个数字的最大公约数。如16，4输出4。 for(var i=min;i>=1;i--){ if(max ...
分类：
其他好文 时间：
2016-10-17 14:25:50
阅读次数：
145
求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 ...
分类：
其他好文 时间：
2016-10-14 23:43:07
阅读次数：
201
实验心得 本次课堂练习，由于老师边讲我们边练习，所以做起来还是比较顺畅的，本次作业中在第三题的计算中有些卡壳，在阶乘的计算上还有些不熟练，还需要多加练习吧。还有就是在做第五题的时候，最大公约数和公倍数不太会求了，数学还是很重要的阿，数学公式的问题。还有最后一题的k1,k2,k3的计算，还有平方的计算 ...
分类：
其他好文 时间：
2016-10-13 13:50:22
阅读次数：
203
先感谢参考文献：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
