主要有朴素的欧几里得算法以及扩展欧几里得算法。
先说一下朴素的欧几里得，目前写到的一些题目都是思维，一般是构建ax+by=c的方程，能否有解，以及最小整数解之类的。
http://www.cnblogs.com/z1141000271/p/6830879.html 能否有解问题
http://www.cnblogs.com/z1141000271/p/7133689.html 能否有解答+最小整数解问题
然后是扩展欧几里得问题，一般用来解决一下三个问题：
1、求解不定方程 http://www.cnblogs.com/z1141000271/p/7460075.html （这里求|x|+|y|最小的情况也是较为常见的）
2、求解模线性方程 http://www.cnblogs.com/z1141000271/p/7133689.html
3、求解模的逆元。 逆元只是作为一种工具使用，一般都是结合其他知识点一起考察的 http://www.cnblogs.com/z1141000271/p/7531506.html
解和欧几里德的题目，难点在于抽象出方程以及转化出最优解，多练练思维就好啦