http://acm.hdu.edu.cn/showproblem.php?pid=5584 题意： 现在有坐标（x，y），设它们的最小公倍数为k，接下来可以移动到（x+k，y）或者（x，y+k）。现在给出终点坐标，求有多少个起点可以通过这种变化方式得到终点。 思路： 现在假设我们处于（x，y）这个 ...
分类：
其他好文 时间：
2017-11-14 22:32:58
阅读次数：
236
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数，最小公倍数 样例输入 样例输出 ...
分类：
编程语言 时间：
2017-11-13 20:01:42
阅读次数：
195
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 ...
分类：
其他好文 时间：
2017-11-11 19:51:30
阅读次数：
176
题意：http://www.lightoj.com/volume_showproblem.php?problem=1236 解答：http://www.cnblogs.com/linliu/p/5549544.html 素数太大用bool ...
分类：
其他好文 时间：
2017-11-09 14:20:36
阅读次数：
219
Program： 求两个数的最大公约数和最小公倍数(递归实现) 代码如下： ...
分类：
其他好文 时间：
2017-11-08 15:06:30
阅读次数：
159
题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 题目描述 输入两个正整数m和n，求其最大公约数和最小公倍数。 输入 两个整数 输入 两个整数 输出 最大公约数，最小公倍数 输出 最大公约数，最小公倍数 样例输入 5 7 样例输入 5 7 样例输出 1 35 1 #include <st ...
分类：
其他好文 时间：
2017-11-07 17:49:24
阅读次数：
194
分析：其实很容易想到O(n^3m^3)的算法，枚举x1,x2,y1,y2,再统计一下和.求和可以用前缀和，能优化到O(n^2m^2),能得到60分.对于特殊性质的点，求一下a[i][j]与k的最小公倍数lcm,就可以推出来要选多少个点，乘法原理推一下就能解决了. 满分做法的思想是降维，先分析一下一维 ...
分类：
其他好文 时间：
2017-11-07 00:08:06
阅读次数：
168
·最大公约数 gcd 辗转相除法 gcd(a,b)=gcd(b,a%b) 效率O(logn) ·最小公倍数 lcm 可由最大公约数推来 lcm(a,b)=a*b/gcd(a,b) 效率O(logn) ·扩展欧几里得 extgcd 求ax+by=gcd(a,b)的整数对(x,y) 也可由gcd推过来 ...
分类：
其他好文 时间：
2017-11-05 22:30:29
阅读次数：
172
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-11-04 20:39:19
阅读次数：
128
1、用标准C编程：有两个整形变量m、n，求出这两个数的最小公倍数。#include<stdio.h>
voidmain()
{
intnum,num1,max,temp,i;
printf("请输入两个整数：");
scanf("%d%d",&num,&num1);
//比较两个数大小以较少循环次数
if(num>num1)
{
max=num;
}else{
max..
分类：
其他好文 时间：
2017-11-03 15:20:27
阅读次数：
106
