摘要：
大家好，我是Parallels，一只大二的菜鸡，在大一上只学过C语言，大一下自学过一点C++，对于算法竞赛几乎是0基础，但是却对编程及算法有很浓的厚兴趣，也很想参加ACM，向我们学校的大牛一样在ICPC区域赛的舞台上一展身手，所以还需要付出很大的努力，不过我愿意付出，我现在Codeforces Ra 阅读全文
摘要：
接着欧几里德算法往后写，扩展欧几里德算法常常用来解不定方程及一些相关的应用，用到的思想就是欧几里德算法的思想：通过在结果不改变的情况下不断取余而逐步缩小数据规模，两个数会不断变小，直到减小到一个数是另一个数的倍数的时候，就很容易求出他们的最小公倍数了。下面我们来说说扩展欧几里德的思想： 我们要求出 阅读全文
摘要：
欧几里德算法，又叫辗转相除法，最初见于东汉出现的《九章算术》，被用来求两个整数a,b的最大公约数，下面我们来介绍这个算法的原理和用法。 算法原理：设我们要求整数（a,b）的公约数为x，不妨设a>=b。 因为x为a和b的公约数，同时a可以表示为a=k*b+r，即r=a-k*b，那么我们很容易看出x也是 阅读全文