1，两个数互质：如果说两个数的公因数只有1，则可以说这两个数互质。欧几里得算法求最大公约数：首先求最大公约数，假设我们要求a和b的最大公约数设amodb=c；可以得到一下的递推过程：a=kb+c;假设a,b的最大公约数为d,则可以得到：a=md,b=nd;可知m,n互质；c=a-kb=md-knd=...
分类：
编程语言 时间：
2016-01-05 15:24:03
阅读次数：
221
辗转相除法求最大公约数 设两数为a、b(b＜a)，求它们最大公约数(a，b)的步骤如下：用b除a，得a＝bq......r1(0≤r)。若r1=0，则(a，b)＝b；若r1≠0，则再用r1除b，得b＝r1q......r2(0≤r2).若r2＝0，则(a，b)＝r1，若r2≠0，则继续用r2除r1,...
分类：
其他好文 时间：
2015-12-26 16:46:03
阅读次数：
174
1、穷举算法 时间复杂度（O(n)）// 从小到大public static int gcd(int m, int n) { int gcd = 1; for (int i = 2; i = 1; i--) { if (m % i == 0 && ...
分类：
其他好文 时间：
2015-12-25 22:23:41
阅读次数：
154
方法：利用最大公约数来求最小公倍数原理：两个数的最大公约数与最小公倍数的乘积等于这两个数的积。数学式表达：a*b=gcd(a,b)*lcm(a,b);说明：gcd(a,b)为a,b两数的最大公约数，lcm(a,b)为a,b两数的最小公倍数.代码实现：#includeusing namespace s...
分类：
其他好文 时间：
2015-12-21 12:12:21
阅读次数：
142
欧几里得的辗转相除求最大公约数加公倍数。#include#includeusing namespace std;void yue(int a,int b){ int temp=b; while(temp>0) { temp=a%b; a=b; ...
分类：
其他好文 时间：
2015-12-19 20:26:30
阅读次数：
151
下面是四种用java语言编程实现的求最大公约数的方法：package gcd;import java.util.ArrayList;import java.util.List;public class gcd { public static void main(String[] args) { l....
分类：
编程语言 时间：
2015-12-19 08:48:11
阅读次数：
239
function gcd(a,b){return b == 0 ? a : gcd(b,a%b);}function lcm(a,b){return a * b / gcd(a,b);}console.log(gcd(24,42));console.log(lcm(16,36));
分类：
其他好文 时间：
2015-12-15 19:28:11
阅读次数：
112
题目描述给一个长度为n(1 2 #include 3 4 using namespace std; 5 #define MaxN 100020 6 7 int a[MaxN]; 8 9 inline void Get_int(int &Ret)10 {11 char ch;12 ...
分类：
其他好文 时间：
2015-12-15 06:26:38
阅读次数：
239
public static int gcd(int a, int b) { int n1 = Math.abs(a); int n2 = Math.abs(b); int remainder = n1 % n2; while (remainder > 0) { n1 = n2; n2 ...
分类：
其他好文 时间：
2015-12-06 11:13:46
阅读次数：
116
