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
#include #include #include #include using namespace std; int f(int a, int b) { int i; for(i=a;;i+=a) //确保是a的倍数 { if(i%b==0) return i; //确保是b的倍数 } } in... ...
分类：
其他好文 时间：
2017-11-03 14:06:56
阅读次数：
96
辗转相除求得最小公倍数 两数相乘再除以最小公倍数即为最大公约数 ...
分类：
其他好文 时间：
2017-10-31 16:46:39
阅读次数：
111
1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛普及组 1012 最大公约数和最小公倍数问题 2001年NOIP全国联赛 ...
分类：
其他好文 时间：
2017-10-26 20:54:46
阅读次数：
186
