#include #include #include using namespace std; //公约数 int getCommoDivisor(int x, int y) { int k; if (x > x; cout > y; z = getCommoDivisor(x, y); t = g... ...
分类：
其他好文 时间：
2018-02-09 15:42:25
阅读次数：
160
Crash的数字表格 Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了 ...
分类：
其他好文 时间：
2018-02-06 22:56:45
阅读次数：
214
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式输入一个正整数N。 输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。 分析： 这个题的意思就是在1~N的范围内找三个数，使他们的最小公倍数在这 ...
分类：
编程语言 时间：
2018-02-05 18:50:34
阅读次数：
148
求一个最小矩阵，经过复制能够覆盖原矩阵（覆盖，不是填充，复制之后可以有多的） *解法：横着竖着kmp，求最大公倍数的做法是不对的，见http://blog.sina.com.cn/s/blog_69c3f0410100tyjl.html 正解如http://poj.org/showmessage?m ...
分类：
其他好文 时间：
2018-02-04 20:58:15
阅读次数：
148
#include <iostream> using namespace std; int gyx(int,int); int gbx(int,int); int main() { int a,b; cout<<"请输入2个整数"; cin>>a>>b; cout<<"最大公约数为"<<gyx(a,b ...
分类：
编程语言 时间：
2018-02-04 19:41:29
阅读次数：
151
【题意】 给定n个数，求这n个数的最小公倍数。 【题解】 最小公倍数当然不能按常规方法来求，因为最大的数将近是10000^1000级别的。然鹅最小公倍数怎么搞呢？ 这里发现了一个规律： 4 5 6 30 60 5 : 5 //说明最小公倍数的因子中一定有一个5 6 : 2*3 //说明最小公倍数的因 ...
分类：
其他好文 时间：
2018-02-02 18:38:31
阅读次数：
175
求最大公约数采用辗转相除法 求最小公倍数 = 最大公约数 * （A/最大公约数）*（B/最大公约数） ...
分类：
其他好文 时间：
2018-02-01 00:06:35
阅读次数：
244
中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 找出三个数：从3和5的公倍数中找出被7除余1的最 ...
分类：
其他好文 时间：
2018-01-30 16:52:54
阅读次数：
127
问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数，表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 问题描述 已知一个正整数N，问从1~N中任选出三个数， ...
分类：
编程语言 时间：
2018-01-27 15:19:41
阅读次数：
206
