欧几里得算法

p>欧几里得算法又称 a target="_blank" href="/item/辗转相除法

欧几里得算法是一个古老而重要的算法,用于计算两个正整数的最大公约

欧几里得算法求最大公约数_欧几里得算法(辗转相除算法)

scratch教程:经典欧几里德算法的scratch实现