//输入两个正整数m和n，求其最大公约数和最小公倍数。方法一：public class ZuiDaoGongYueShuYuZuiXiaoGongBeiShu { public static void main(String[] args) { Scanner scanner=n...
分类：
其他好文 时间：
2015-08-01 12:50:02
阅读次数：
141
#include<stdio.h>
intmain()
{
intnum1,num2;
printf("请输入两个整数：");
scanf("%d%d",&num1,&num2);
while(num1%num2)
{
intr=num1%num2;//运用辗转相除法
num1=num2;
num2=r;
}
printf("%d\n",num2);
return0;
}
分类：
其他好文 时间：
2015-07-30 23:34:56
阅读次数：
157
除法表达式
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
给出一个这样的除法表达式：X1/X2/X3/···/Xk，其中Xi是正整数。除法表达式应当按照从左到右的顺序求和，例如表达式1/2/1/2的值为1/4。但是可以在表达式中嵌入括号以改变计算顺序，例如表达式(1/2)/(1/2)的值为1.
输入首先输...
分类：
其他好文 时间：
2015-07-30 21:22:47
阅读次数：
150
最大公约数解释最小公倍数 解释求两个数的最大公约数和最小公倍数，只要计算出最大公约数可以求得最小公倍数两个数字a和b，假设最大公约数为m，a=a1*m，b=b1*m，最小公倍数是a1*b1*m=(a*b)/m算法一 穷举法按1、2、3...的顺序判断，能同时被两个数整除的最大的数是最大公约数改进假设...
分类：
其他好文 时间：
2015-07-30 20:59:42
阅读次数：
122
题意：给定三个点，求包含三点的正多边形最小面积；思路：求圆心角最大公约数，多边形面积=每个小三角形面积和；#include#include#include#include#include#include#include#includeusing namespace std;#define eps 1...
分类：
其他好文 时间：
2015-07-29 22:46:08
阅读次数：
217
题意：给定一个集合，含有n个数。浙理工先生和杭电先生各自有计算这个集合美丽值的方法。
浙理工先生的计算方法是：对于这个n个数的某个排列，此排列的美丽值为这个排列所有的区间最大公约数之和。然后这个集合的美丽值为n个数的所有排列的美丽值之和。
杭电先生的计算方法是：在这个n个数中选出k(1 ≤ k ≤ n)个数，对于某种选取方案，这种方案的美丽值为k个数的最大公约数乘上k。然后这个集合的美丽值为所...
分类：
其他好文 时间：
2015-07-29 19:30:58
阅读次数：
221
辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。它是已知最古老的算法， 其可追溯至3000年前。这种算法，在中国则可以追溯至东汉出现的《九章算术》。设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。若r1=0，则(a，b)=b；若r1≠0，则再用b除以r1，得b÷r1=q....
分类：
其他好文 时间：
2015-07-29 19:27:58
阅读次数：
173
首先计算出所有的f,这里容易超时，注意对优化。 易知f中的最大值为7，然后用一个数组d[i][j]记录f[1]到f[i]中有多少个j，这个用递推可得。 那么如果给定区间L, R, 则f[R][j] - f[L - 1][j]可算出1到7各出现了多少次， 根据这些次数就可以找出最大公约数了。代码如下：
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-07-28 21:16:48
阅读次数：
140
题目： 给你两个数G和L，求a和b，他们的最大公约数为G和最小公倍数为L，输出a最小时的a和b。如果不存在在输出-1.Sample Input21 23 4Output for Sample Input1 2-1分析： 其实很简单，想到思路就好了，a最小时其实就是G，对应的b必然为L，当L不是G.....
分类：
其他好文 时间：
2015-07-28 17:43:58
阅读次数：
102
最大公约数和最小公倍数：PS：最小公倍数 = 乘积 / 最大公约数http://acm.swust.edu.cn/problem/0038/#include int main(){ int m, n, i, c, t; //t为最大公约数， c为最小公倍数 scanf("%d%d", &...
分类：
其他好文 时间：
2015-07-25 18:12:25
阅读次数：
107
