感觉古人很机智，不过中国剩余定理对于除数互质的情况是不能够解决的哦~~要用到前面那个方法。 下面是中国剩余定理的详细过程： 最后一步成的（3*5*7）表示的是所有除数的最小公倍数。（因为他们互质嘛-.-） in my opinion...中国剩余定理的主要思想应该是：对于一个式子，找到一个满足该式子
分类：
其他好文 时间：
2016-02-02 14:29:55
阅读次数：
107
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 解决方法： 看了这个题后觉得结果一定是n*（n-1）*
分类：
其他好文 时间：
2016-01-31 21:43:41
阅读次数：
196
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd
分类：
其他好文 时间：
2016-01-29 08:42:28
阅读次数：
197
http://poj.org/problem?id=3101大致题意：求n个运动周期不全然同样的天体在一条直线上的周期。这题我是看解题报告写的,没想到选用參照物，用到了物理中的角速度什么的。由于n个天体的周期已知，那么它们的角速度为vi = 2*pi/Ti，若统一选第0个天体为參照物，那么其余天体的...
分类：
其他好文 时间：
2016-01-20 22:21:47
阅读次数：
206
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0 //计算a和b的最小公倍数 static int...
分类：
编程语言 时间：
2016-01-19 12:39:18
阅读次数：
283
求最大公约数可以用27、15来思考int a, b, yu;a =b =yu = a % b;while (yu) { a = b; b = yu; yu = a % b;}最小公倍数 = a*b/最大公约数
分类：
其他好文 时间：
2016-01-13 02:02:15
阅读次数：
155
Problem Description求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。Output为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。#includeint main(){ ....
分类：
其他好文 时间：
2016-01-05 22:41:29
阅读次数：
256
1，两个数互质：如果说两个数的公因数只有1，则可以说这两个数互质。欧几里得算法求最大公约数：首先求最大公约数，假设我们要求a和b的最大公约数设amodb=c；可以得到一下的递推过程：a=kb+c;假设a,b的最大公约数为d,则可以得到：a=md,b=nd;可知m,n互质；c=a-kb=md-knd=...
分类：
编程语言 时间：
2016-01-05 15:24:03
阅读次数：
221
题目来源：id=2185" target="_blank">POJ 2185 Milking Grid题意：至少要多少大的子矩阵 能够覆盖全图 比如例子 能够用一个AB 组成一个ABABABABABAB 能够多出来思路：每一行求出周期 总共n个 求这n个周期的最小公倍数 假设大于m 取m 每一列求....
分类：
其他好文 时间：
2016-01-04 19:46:06
阅读次数：
192
方法：利用最大公约数来求最小公倍数原理：两个数的最大公约数与最小公倍数的乘积等于这两个数的积。数学式表达：a*b=gcd(a,b)*lcm(a,b);说明：gcd(a,b)为a,b两数的最大公约数，lcm(a,b)为a,b两数的最小公倍数.代码实现：#includeusing namespace s...
分类：
其他好文 时间：
2015-12-21 12:12:21
阅读次数：
142
