几个整数，公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。例如：12、16的公约数有±1、±2、±4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12，16）=4。12、15、18的最大公约数是3，记为（12，15，18）=3。几个自然数公有的倍数..
分类：
其他好文 时间：
2016-02-10 18:46:50
阅读次数：
227
gcd算法： 通过辗转相除求最大公约数 #include<stdio.h> int gcd(int a,int b){ return a%b==0?b:gcd(b,a%b); } int main(){ printf("%d",gcd(15,18)); return 0; } 扩展gcd算法： 对于
分类：
编程语言 时间：
2016-02-06 18:15:12
阅读次数：
193
辗转相除法（又称欧几里得算法）是求最大公因数的算法 要求a，b的最大公约数（a>b），我们可以递归地求b，a%b的最大公约数，直到其中一个数变成0，这时另一个数就是a，b的最大公约数。 C++实现： int gcd(int a,int b){ retuen b?gcd(b,a%b):a; } 或：
分类：
其他好文 时间：
2016-02-03 20:54:38
阅读次数：
245
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) 解释（不想看就跳过）{ 首先，求一个gcd，然后。。。 a / gcd 和 b / gcd
分类：
其他好文 时间：
2016-01-29 08:42:28
阅读次数：
197
求最大公约数，我们想想有什么方法可以求呢？ 首先我先来说一下最弱智的算法： 就是从1开始试，试来试去的就搞出来了…… 代码如下： 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int m,n,j; 6 cin>>m>>n
分类：
其他好文 时间：
2016-01-28 13:41:46
阅读次数：
146
题意：狼和兔子的故事，n个洞，0到n-1，兔子躲在其中一个洞中，狼从0开始找，每次跳跃m个洞，问狼是否一定能找到兔子思路：就是看狼能不能把所有洞都遍历一次、也就是求m，n的最大公约数是不是1，是1就能找到，否则就有一些洞狼是不会遍历到的 1 #include 2 #include 3 using n...
分类：
其他好文 时间：
2016-01-26 00:23:39
阅读次数：
157
欧几里得算法又称辗转相除法，主要用于求两数的最大公约数即gcd(a,b)。欧几里得算法给出gcd（a，b）=gcd（b，a%b）（a>b)下面我们给出证明:首先我们设k为gcd(a,b)，则a=km，b=kn。则a%b=a-c*b=km-c*kn=(m-cn)kgcd(b,a%b)=gcd(kn,(...
分类：
其他好文 时间：
2016-01-25 13:08:39
阅读次数：
131
题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=40描述 小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0 //计算a和b的最小公倍数 static int...
分类：
编程语言 时间：
2016-01-19 12:39:18
阅读次数：
283
DescriptionSheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行...
分类：
其他好文 时间：
2016-01-16 23:50:43
阅读次数：
232
求最大公约数可以用27、15来思考int a, b, yu;a =b =yu = a % b;while (yu) { a = b; b = yu; yu = a % b;}最小公倍数 = a*b/最大公约数
分类：
其他好文 时间：
2016-01-13 02:02:15
阅读次数：
155
