算法
文章平均质量分 74
紫发sakura
普通211cs
展开
-
算法:欧几里得和拓展欧几里得(gcd和exgcd)以及一些应用
研究这种数论的可能只有偏信安方向的(虽然本人不是)吧。欧几里得算法-即使用辗转相除法计算最大公因数的方法。gcd意思是最大公因数。算法来源于经过数学推理得到的这么一些结论:1. gcd(a,b)=gcd(b,a%b)2.0和一个其他的数的最大公因数就是那个其他的数#include<iostream> using namespace std; //递归算法 int gcd(int a,...原创 2018-05-03 20:07:07 · 461 阅读 · 0 评论 -
算法 中国剩余定理的分析
在学习了exgcd之后再来学一个中国剩余问题:一个数除若干个数( w【】)(互质的), 余数分别是若干个数(a【】),求这个数(最小)多少嘛 先直接看代码#include <iostream> using namespace std; int exgcd(int a, int b, int& x, int& y) { int t,gcd; if (b...翻译 2018-05-03 21:09:48 · 256 阅读 · 0 评论