Problem Description Given two positive integers a and b,find suitable X and Y to meet the conditions: X+Y=a Least Common Multiple (X, Y) =b Input Inpu ...
分类：
其他好文 时间：
2016-11-09 22:01:42
阅读次数：
192
题目描述 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入输出格式 输入格式： 二个正整数x0,y ...
分类：
其他好文 时间：
2016-11-08 22:52:05
阅读次数：
158
http://acm.xidian.edu.cn/problem.php?id=1119 求最小公倍数问题，直接暴力枚举1-1000。 ...
分类：
其他好文 时间：
2016-11-06 07:37:21
阅读次数：
241
乱搞 生成树 贪心 最小公倍数 *题意：给出n，m，表示又m - n + 1个点的编号从n开始到m结束，两个点之间的权值为编号的最小公倍数，然后求最小生成树。 ...
分类：
其他好文 时间：
2016-11-01 09:29:53
阅读次数：
229
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现 在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现 在 Hankson 认为自己已经 ...
分类：
其他好文 时间：
2016-10-29 21:44:59
阅读次数：
310
算法一 任何>1的整数都可以写成一个或多个素数因子乘积的形式，且素数乘积因子以非递减序出现。 则整数x,y可以分别标记为：x=p1x1p2x2...pmxm y=p1y1p2y2...pmym （其中p1,p2,....是素数，若有必要素数因子的指数xj或yj可以为0） （1）最大公约数 gcd(x ...
分类：
其他好文 时间：
2016-10-25 23:50:50
阅读次数：
300
题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所 ...
分类：
其他好文 时间：
2016-10-25 18:46:35
阅读次数：
208
实验3-4输入一行字符，分别统计出其中的英文字母、空格、数字和其他字符的个数。 实验3-5输入两个正整数m和n，求其最大公约数和最小公倍数。 实验3-6 输出所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身。例如：153是一个水仙花数，因为153=13+53+33。 ...
分类：
其他好文 时间：
2016-10-23 12:20:10
阅读次数：
295
#include<iostream>using namespace std;int main(){ long long a,b; long long d,e; while(cin>>a>>b){ d=a;e=b; int c; if(a<b){ long long t; t=a; a=b; b=t; ...
分类：
其他好文 时间：
2016-10-22 15:13:56
阅读次数：
210
数学知识:由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即（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
