欧几里得算法

欧几里得算法是一种用于查找两个数的最大公约数的算法。

欧几里得算法是一个大学级别的概念，通常在数论课程中首次接触。

同余:	同余是模算术中的一种等式，即，其中只有相对于某个基数（称为“模数”）的余数才是重要的。
最大公约数:	一组整数的最大公约数是能整除它们所有数的最大整数。