辗转相除法

拉数学中，辗转相除法，又称欧几里得算法（英语：Euclidean algorithm），是求最大公约数个算法。辗转相除法首次出现拉欧几里得个《几何原本》（第VII卷，命题i和ii）中，而拉中国则可以追溯到东汉出现个《九章算术》。

两个整数个最大公约数是能够同时整除伊拉个最大个正整数。