题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 题目描述 Descr ...
分类：
其他好文 时间：
2017-06-22 18:40:28
阅读次数：
189
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56149 Accepted Submission(s): 31193 Problem ...
分类：
其他好文 时间：
2017-06-21 11:38:20
阅读次数：
146
题目来源： Project Euler 基准时间限制：6 秒 空间限制：131072 KB 分值: 640 题目来源： Project Euler 基准时间限制：6 秒 空间限制：131072 KB 分值: 640 题目来源： Project Euler 基准时间限制：6 秒 空间限制：131072 ...
分类：
其他好文 时间：
2017-06-18 20:45:23
阅读次数：
228
题目： 链接：点击打开链接 题意： 求最小覆盖矩阵的面积。 算法： 二维的KMP算法。 思路： 最小覆盖字符串定是串的前缀，我们能够求出没一行的最小覆盖串的长度。然后求每行串的最小公倍数。就能够得到最小覆盖矩阵的长度。同理求的矩阵的宽度。便可得面积。 代码： #include<iostream> # ...
分类：
其他好文 时间：
2017-06-17 21:46:23
阅读次数：
167
题目链接：点击打开链接 题目大意：有n个行星，给出每个行星的旋转的周期。问最少多少时间后n个行星会在一条直线上，初始点在一起，不存在全部的行星都有同一个周期 如果A行星的周期是t1。B行星的周期是t2（t2>t1），要在一条直线上，一定会执行的相差半个周期的倍数，时间(t/t2 - t/t1) % ...
分类：
其他好文 时间：
2017-06-16 23:14:55
阅读次数：
207
#include<stdio.h> int gcd(int a,int b) { if(b!=0) gcd(b,a%b); else return a; } int lcm(int a,int b) { return a*b/gcd(a,b); //a/gcd(a,b)*b防溢出 } int mai ...
分类：
其他好文 时间：
2017-06-14 22:23:59
阅读次数：
138
题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N*M的表 ...
分类：
其他好文 时间：
2017-06-13 11:30:02
阅读次数：
244
P1029 最大公约数和最小公倍数问题 题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入 ...
分类：
其他好文 时间：
2017-06-08 19:36:46
阅读次数：
182
输入两个正整数m和n求最大公约数和最小公倍数。 ...
分类：
其他好文 时间：
2017-06-07 23:17:39
阅读次数：
213
2.1最大公约数Greatest Common Divisor 补充知识：x*y=最小公倍数*最大公约数 2.2素数判断Prime ...
分类：
编程语言 时间：
2017-06-06 14:17:22
阅读次数：
173
