Euclidean Algorithm GCD

Euclidean Algorithm GCD

nummolt
2024年07月30日
  • 3.1 MB

    文件大小

  • Android 4.0.3+

    Android OS

关于Euclidean Algorithm GCD

动画欧几里德算法 最大公约数 “本粉碎机”

动画欧几里德算法

最大公约数。

用于减少分数

可见欧几里德算法

GCD,也称为最大公因子(gcf),最高公因子(hcf),最大公约(gcm)或最高公约数。

算法的动态和几何表示。

递归算法

从GCD推导出的最少公共多重:

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

有用的理解gcd(Euclidean算法)递归代码:(Java)

int gcd(int m,int n){

    如果(0 == n)的{

        返回m;

    }其他{

        return gcd(n,m%n);

    }

}

添加几何可视化。

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

欧几里德算法历史:

(“粉碎机”)

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

它出现在欧几里德的元素(公元前300年)中,特别是在第7册(命题1-2)和第10册(命题2-3)中。

几个世纪之后,欧几里德的算法在印度和中国都被独立发现,主要是为了解决在天文学中产生的丢番图方程并制作精确的日历。

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

致谢:

JoanJareño(Creamat)(加1cm)

更多

最新版本1.0.8的更新日志

Last updated on 2024年07月30日
Update to sdk34 Android 14 - Privacy Policy updated
更多

视频和屏幕截图

  • Android 版预告片
  • Euclidean Algorithm GCD 截图 1
  • Euclidean Algorithm GCD 截图 2
  • Euclidean Algorithm GCD 截图 3
  • Euclidean Algorithm GCD 截图 4
  • Euclidean Algorithm GCD 截图 5
  • Euclidean Algorithm GCD 截图 6
  • Euclidean Algorithm GCD 截图 7

Euclidean Algorithm GCD APK信息

最新版本
1.0.8
类别
教育
Android OS
Android 4.0.3+
文件大小
3.1 MB
开发者
nummolt
Available on
在APKPure安全快速地下载APK
APKPure 使用签名验证功能,确保为您提供无病毒的 Euclidean Algorithm GCD APK 下载。

Euclidean Algorithm GCD历史版本

APKPure 图标

在APKPure上极速安全下载应用

一键安装安卓XAPK/APK文件!

下载 APKPure
thank icon
We use cookies and other technologies on this website to enhance your user experience.
By clicking any link on this page you are giving your consent to our Privacy Policy and Cookies Policy.
Learn More about Policies