1 /* 2 求最小公倍数算法： 3 最小公倍数=两整数的乘积÷最大公约数 4 求最大公约数算法： 5 (1)欧几里得算法：辗转相除法 6 有两整数a和b： 7 ① a%b得余数c 8 ② 若c=0，则b即为两数的最大公约数 9 ③ 若c≠0，则a=b，b=c，再回去执行①*/ 10 11 #inc ...
分类：
其他好文 时间：
2016-08-17 11:56:22
阅读次数：
145
1363 最小公倍数之和 题目来源： SPOJ 基准时间限制：1.5 秒 空间限制：131072 KB 分值: 160 给出一个n，求1-n这n个数，同n的最小公倍数的和。例如：n = 6，1,2,3,4,5,6 同6的最小公倍数分别为6,6,6,12,30,6，加在一起 = 66。 由于结果很大， ...
分类：
其他好文 时间：
2016-08-16 16:09:49
阅读次数：
286
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述:输入两个正整数A和B。 输出描述:输出A和B的最小公倍数。 输入例子: 5 7 输出例子: 35 ...
分类：
其他好文 时间：
2016-08-15 01:23:09
阅读次数：
134
题解: 所谓对应关系，其实就是一种置换(想成一种环)。对于n个数，一共有m个置换，每个置换的大小为a1,a2,.....am 转化为求a1+a2+.....am=n的最小公倍数的种类(不同的最小公倍数有多少个) 置换的大小可以为1,转化为a1+a2+.....am<=n的最小公倍数的种类 对于每个a ...
分类：
其他好文 时间：
2016-08-11 06:20:40
阅读次数：
193
题目1438：最小公倍数 时间限制：1 秒 内存限制：128 兆 特殊判题：否 题目描述： 给定两个正整数，计算这两个数的最小公倍数。 输入： 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。 输出： 对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 样例输入： 1 ...
分类：
其他好文 时间：
2016-08-05 11:49:21
阅读次数：
111
#include<stdio.h>int main(){ int num1, num2,temp; scanf("%d%d",&num1,&num2); int t1 = num1; int t2 = num2; while (num2 != 0) { temp = num1%num2; num1 ...
分类：
编程语言 时间：
2016-08-03 20:28:04
阅读次数：
214
题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。 析：数学题，当时就想错了，就没找出规律，思路是这样的。 首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x ...
分类：
其他好文 时间：
2016-08-03 19:58:06
阅读次数：
140
欧几里德算法(求最大公约数)： 顺便写下求最小公倍数(lcm) 朴素的欧几里德： gcd(a, b) = gcd(b, a%b); 扩展欧几里德算法： 该算法一般有三种应用： 应用1： 利用它可以求解整数对(x, y).一定存在这样的整数对(x, y), 使得ax + by = gcd(a, b); ...
分类：
编程语言 时间：
2016-08-03 13:14:56
阅读次数：
315
题意：给你两个数，G和L ，它们是一组数的GCD(最大公约数)和LCM（最小公倍数），求出满足条件的组合数，每个组合有三个数，排序不同，也算不同组合。 L : p1^t1 * p2^t2 ... * pi^ti G: q1^s1 * q2^s2... * qi^si （pi和qii都是素数ii） G ...
分类：
其他好文 时间：
2016-08-02 21:00:29
阅读次数：
183
题意：给你一个3000以内的数s，让你把它分解成几个数的和，要求得到的这几个数最小公倍数最大 对于两个数a,b，如果不互质那么对于答案的贡献最多是a*b，假设他们最大公约数为k，那么把a,b分为a,b/k,b-b/k三个数的积肯定会大于等于a*b； 因为当b/k > 1 && b-b/k > 1时， ...
分类：
编程语言 时间：
2016-08-01 15:49:52
阅读次数：
177
