数论基础 最大公约数Gcd 最小公倍数Lcm 费马小定理 费马小定理（Fermat Theory）是数论中的一个重要定理，其内容为：假设p是质数（素数），且 Gcd（a,p）=1,那么a^(p 1) ≡1（mod p）。即：假如a是整数，p是质数，且a,p互质(即两者只有一个公约数1)，那么a的(p ...
分类：
其他好文 时间：
2018-09-28 01:28:57
阅读次数：
160
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。 它的具体做法是： 用较小数除较大数， 再用出现的余数（第一余数）去除除数， 再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。 如果是求两个数的最大公约数，那么最后的除数就是这 ...
分类：
其他好文 时间：
2018-09-25 14:04:16
阅读次数：
139
题目： Mr. F has nn positive integers, a1,a2,…,an. He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by rem ...
分类：
其他好文 时间：
2018-09-23 13:41:45
阅读次数：
128
1. 给定两个整形变量的值，将两个值的内容进行交换。 2.不允许创建临时变量，交换两个数的内容（附加题） 3.求10 个整数中最大值。 4.将三个数按从大到小输出。 5.求两个数的最大公约数。 ...
分类：
其他好文 时间：
2018-09-23 13:32:29
阅读次数：
96
经典递归例子汇总与点评： 2 1. N！，求N的阶乘 2 2. 1+2+3+.....+n，求前N项和 2 3. Fibonacci数列，F(n)=F(n-1)+F(n-2) 2 4. GCD(a,b)，求最大公约数 3 5. Hanoi塔，从A移到C 3 6. 回文数判定 4 7. 杨辉三角 4 ... ...
分类：
其他好文 时间：
2018-09-23 11:50:09
阅读次数：
169
传送门：http://codeforces.com/contest/1047/problem/C 题意： 给定n个数，问最少要去掉几个数，使得剩下的数gcd 大于原来n个数的gcd值。 思路： 自己一开始想把每个数的因子都找出来，找到这些因子中出现次数最多且因子大于n个数的最大公约数的，（n - 次 ...
分类：
其他好文 时间：
2018-09-22 23:48:47
阅读次数：
398
java中请给出例子程序：找出两个数的最大公约数和最小公倍数 ...
分类：
编程语言 时间：
2018-09-22 17:03:19
阅读次数：
261
主要内容： 通过一道例题介绍算法设计的过程，及在设计与分析问题中运用的技巧及思想（c/c++实现）。 例题：求两个正整数的最大公约数。 分解因数法：a与b能共同整除的最大因数。 分解质因数法：a与b能共同整除的质因数相乘 短除法：所有公约数相乘。 辗转相除法：? 分解因数法: 定义flag用于标记公 ...
分类：
编程语言 时间：
2018-09-22 12:51:17
阅读次数：
208
链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2435 题意： 给定正整数N和M，统计2和N!之间有多少个整数x满足：x的所有素因子都大于M（2≤ ...
分类：
其他好文 时间：
2018-09-21 11:34:46
阅读次数：
149
1 import java.util.Scanner; 2 public class GreatesCommonDivisor { 3 public static void main(String[] args) { 4 Scanner input = new Scanner(System.in);... ...
分类：
编程语言 时间：
2018-09-17 17:50:39
阅读次数：
228
