本人菜鸟一枚，上午在看书的时候突然看到了求最大公约数的一个例题，突然就想到以前好像看过一个欧几里得算法，故又上网仔细找了一下欧几里得算法的原理。可能是本人时间长没看算法，脑子都生锈了。看了几个讲解欧几里得算法的文章，大都只给公式，然后说了一大堆因为、、、、在我还没看懂的时候，突然来了个所以、、、然后...
分类：
其他好文 时间：
2014-08-01 13:25:31
阅读次数：
199
【模运算的定义及概念】模运算即求余运算。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问题，无不充斥着模运算的身影。【基本理论】 给定一个正整数p，任....
分类：
其他好文 时间：
2014-07-31 12:30:56
阅读次数：
404
http://acm.hdu.edu.cn/showproblem.php?pid=1222苦了这么长时间终于又尝到点甜头了....T_T....开始还以为这道题又是约瑟夫环问题，再想想发现只要这两个数互质就行，也就是它们的最大公约数是1时就是NO 1 #include 2 int GCD(int ...
分类：
其他好文 时间：
2014-07-30 11:52:13
阅读次数：
204
欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。
基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
递归代码：
__int64 gcd(__int64 a,__int64 b)
{
return b==0?a:gcd(b,a%b);
}
扩展欧几里得
基本...
分类：
其他好文 时间：
2014-07-29 15:00:38
阅读次数：
431
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ...
分类：
其他好文 时间：
2014-07-29 10:29:16
阅读次数：
231
思路：一个一个的找，因为c不等于b 且b是（a， c）的最大公约数， 所以c是b的整数倍， 每找到一个c就判断与 a的最大公约数是不是b，不是的话，就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类：
其他好文 时间：
2014-07-28 00:27:10
阅读次数：
246
/*
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 148 Accepted Submission(s) : 19
Font: Times New Roman | Verdana | Georgia
Font Size: ←...
分类：
其他好文 时间：
2014-07-26 02:50:46
阅读次数：
252
1、同余定理
(a+b)%c==(a%c+b%c)%c
(a*b)%c==[(a%c)*(b%c)]%c
因为有的数在int范围内，但是两个的乘积却超过了int范围，这样可以避免运算过程中超过int范围
2、gcd函数（即最大公约数）
int gcd(int a,int b)
{
return !b?a:gcd(b,a%b);
}...
分类：
其他好文 时间：
2014-07-25 11:09:31
阅读次数：
187
最大公约数：代码： 1 #include 2 #include 3 long long gcd(int x,int y ) 4 { 5 return (y==0)?x:gcd(y,x%y); 6 } 7 8 int main() 9 {10 int m,n;11 whi...
分类：
其他好文 时间：
2014-07-24 22:08:12
阅读次数：
178
# include int main(void){ int x, y,temp; int r; printf("请输入两个正整数：\n"); scanf("%d %d", &num1, &num2); r = num1 % num2; temp = num2; while(r!=0) { nu...
分类：
系统相关 时间：
2014-07-23 15:16:56
阅读次数：
267
