歐幾里得演算法

歐幾里得演算法是一種用於查詢兩個數的最大公約數的演算法。

歐幾里得演算法是一個大學級別的概念，通常在數論課程中首次接觸。

同餘:	同餘是模算術中的一種等式，即，其中只有相對於某個基數（稱為“模數”）的餘數才是重要的。
最大公約數:	一組整數的最大公約數是能整除它們所有數的最大整數。