输入两个正整数m和n，求其最大公约数和最小公倍数。 public class Example06 { public static void main(String[] args) { int a = 1; int b = 10; int max = f(a, b); int min = a * b ...
分类：
编程语言 时间：
2017-06-01 12:08:36
阅读次数：
154
Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 172 Solved: 101 Description 给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列 {Al,Al+1...Ar}，我们定义其权值W(L,R )为其长度与序列中所有元素的最 ...
分类：
Web程序 时间：
2017-05-31 22:19:34
阅读次数：
416
辗转相除法，又称欧几里得算法。两个正整数a和b（a>b），它们的最大公约数等于余数c和较小的数b之间的最大公约数。最小公倍数=两数之积/最大公约数 #include <stdio.h>int get1(int a, int b){ if (a < b) { int c = a; a = b; b = ...
分类：
编程语言 时间：
2017-05-30 15:55:46
阅读次数：
215
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入格式： 二个正整数x0,y0 输出格式： 一个数， ...
分类：
其他好文 时间：
2017-05-30 15:39:45
阅读次数：
182
20170529-3数论_gcd 日期 序号 题目名称 输入文件名 输出文件名 时限 内存 算法 难度 分类 081020 1 最小公倍数 lcm.in lcm.out 1s 256MB 最小公倍数 1 03数论_gcd 120912 2 最大公约数 gcd.in gcd.out 1s 256M 数 ...
分类：
其他好文 时间：
2017-05-29 21:44:51
阅读次数：
338
Maximal GCD 题目链接:http://codeforces.com/problemset/problem/735/D ——每天在线，欢迎留言谈论。 题目大意： 给你一个n（2≤n≤2e9） 代表一个人的收入。 他需要交税，规则：交税金额为n的最大公约数（本身不算） 他想通过把钱分成几份，然 ...
分类：
其他好文 时间：
2017-05-28 17:29:29
阅读次数：
219
【算法】欧几里德算法 #include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() { int a,b; scanf("%d%d",&a,&b); printf("%d",gcd(a,b)); return ...
分类：
其他好文 时间：
2017-05-26 19:42:07
阅读次数：
156
1. 求1-N的和： 求数组数据的和 2. 求斐波那契数列 3. 求最大最小值 4. 为数组元素排序（将数组SCORE名次降序保存到数组RANK中） 5. 二维数组的操作(求二维数组不同行的总和) 6. 欧几里得互除法&辗转相除法（求两数最大公约数） ...
分类：
编程语言 时间：
2017-05-25 23:21:08
阅读次数：
185
1、利用辗转相除法求出最大公约数 2.得到最大公约数后，两数相乘除以最大公约数即的最小公倍数 ...
分类：
其他好文 时间：
2017-05-23 22:39:55
阅读次数：
162
欧几里得算法：也被称作辗转相除法 gcd(a,b)=gcd(b,a%b); 终止条件a=gcd b=0; (gcd为a，b的最大公约数） 扩展欧几里得算法： a 和 b 的最大公约数是 gcd ，一定能够找到这样的 x 和 y ，使得: a*x + b*y = gcd 成立 我们只需要找到特殊解x0 ...
分类：
编程语言 时间：
2017-05-23 00:33:19
阅读次数：
191
