Euclidean Algorithm GCD for Android APK

描述

动画欧几里得算法

最大公约数。

有助于减少分数

可见欧几里得算法

GCD，也称为最大公约数（gcf）、最大公约数（hcf）、最大公约数（gcm）或最大公约数。

算法的动态和几何表示。

递归算法

从 GCD 推导出的最小公倍数：

lcm(a,b)=a*b/gcd(a,b)

有助于理解 gcd（欧几里得算法）递归代码：（Java）

诠释gcd（诠释米，诠释n）{

如果（0==n）{

返回米；

}别的{

返回 gcd(n,m%n);

添加了几何可视化。

来自附近数学花园的蒲公英执行的算法

欧几里得算法历史：

（“粉碎机”）

欧几里得算法是最古老的常用算法之一。

它出现在欧几里得的元素（约公元前 300 年）中，特别是在第 7 卷（命题 12）和第 10 卷（命题 23）中。

几个世纪后，欧几里得算法在印度和中国独立发现，主要用于求解天文学中出现的丢番图方程和制作准确的历法。

5 世纪后期，印度数学家和天文学家 Aryabhata 将该算法描述为“粉碎机”，这可能是因为它在求解丢番图方程方面的有效性。

致谢：

Joan Jareo (Creamat) (添加 lcm)