1.题目描述：点击打开链接
2.解题思路：本题要求寻找最小的B，使得lcm(A,B)=C。这里容易想当然地认为B=C/A就是答案。实际上是错误的做法。因为lcm(A,C/A)不一定等于C，如果想让lcm(A,C/A)==C，必须有gcd(A,C/A)==1。通过恒等式a*b==gcd(a,b)*lcm(a,b)即可证明。这就提示我们得到临时的B之后，要想办法将A,B变为互素的两个数。还是利用恒等...
分类：
其他好文 时间：
2015-05-20 16:25:59
阅读次数：
92
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34870求n内的素数个数。 1 /* *********************************************** 2 Author : zch ...
分类：
其他好文 时间：
2015-05-19 18:17:50
阅读次数：
292
题目大意思：
给定一个数的next值，问最小的k值，使得每次进行k次操作得到的数都是一样的。
将每个位置i记为点i
记circle[i]为从i出发出现环的环内元素，我们的任务就是求这些数的最小公倍数lcm，还要考虑‘6’型循环的情况，这个我们只需要求最大的多余长度之后对lcm向上取整就好了
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-15 10:48:34
阅读次数：
107
最小公倍数=两个整数的成绩 / 最大公约数求最大公约数的方法：（1）辗转相除法 1 #include 2 using namespace std; 3 int main() 4 { 5 int a,b,tmp,m; 6 cin>>a>>b; 7 m=a*b; 8 i...
分类：
编程语言 时间：
2015-05-15 01:18:58
阅读次数：
150
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39998 Accepted Submission(s): 16564
Problem Description
求n个数的最小公倍数。
Input
...
分类：
其他好文 时间：
2015-05-12 15:40:54
阅读次数：
133
问题：给定两个正整数，计算这两个数的最小公倍数并写出算法。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。Sample Input10 14Sample Output70回答：#include ....
分类：
其他好文 时间：
2015-05-12 11:11:50
阅读次数：
94
给定 两个杯子，容量分别分Ca,Cb, 要我们用这两个瓶子倒来倒去，得到某个瓶子里装有N的水而且给的数据保证 Cb > N，且Ca，Cb互质那么我们肯定可以在容量为Cb的杯子里得到N的水Ca与Cb的最小公倍数是Ca*Cb我们设ri ri)那么 那么 Ca*(rj-ri) %Cb =0 与 Ca与Cb...
分类：
其他好文 时间：
2015-05-11 21:23:41
阅读次数：
106
分析：先根据询问求出每个纵向区间的最小公倍数（一列算一个区间），在根据询问判断每个横向区间的最大公约数是否和询问相同，若都相同则输出最终结果，否则不存在。
#include
using namespace std;
int a[1005];
struct NODE
{
int l,r,gcd;
} GCD[1005];
int gcd(int x,int y)
{
return ...
分类：
其他好文 时间：
2015-05-11 09:07:24
阅读次数：
180
int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}关于lcm，若写成a*b/gcd(a,b) ，a*b可能会溢出！int lcm(int a,int b){ return a/gcd(a,b)*b;}
分类：
其他好文 时间：
2015-05-10 11:19:22
阅读次数：
98
