Euclidean Algorithm GCD

nummolt

關於這個應用程式

動畫歐幾里德算法
最大公約數。
用於減少分數

可見歐幾里德算法

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）

新功能

Update to sdk34 Android 14 - Privacy Policy updated