辗转相除法

吴语维基百科,自由个百科全书
跳到导航 跳到搜索

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

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