Euclidean Algorithm GCD

nummolt

ਇਸ ਐਪ ਬਾਰੇ

ਐਨੀਮੇਟਡ ਯੂਕਲੀਡਨ ਅਲਗੋਰਿਦਮ
ਸਭ ਤੋਂ ਵੱਡਾ ਆਮ ਵੰਡਣ ਵਾਲਾ
ਭਿੰਨਾਂ ਨੂੰ ਘਟਾਉਣ ਲਈ ਲਾਹੇਵੰਦ

ਦਿੱਖ ਯੂਕਲਿਡਨ ਅਲਗੋਰਿਦਮ

ਜੀਸੀਡੀ, ਨੂੰ ਸਭ ਤੋਂ ਵੱਡਾ ਆਮ ਕਾਰਕ (ਜੀਸੀਐਫ), ਸਭ ਤੋਂ ਵੱਧ ਆਮ ਕਾਰਕ (ਐੱਚ ਸੀ ਐੱਫ), ਮਹਾਨ ਆਮ ਮਾਪ (ਜੀ.ਸੀ.ਐਮ.), ਜਾਂ ਸਭ ਤੋਂ ਵੱਧ ਆਮ ਵੰਡਣ ਵਾਲੇ ਵਜੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ.

ਐਲਗੋਰਿਦਮ ਦਾ ਡਾਇਨੈਮਿਕ ਅਤੇ ਜਿਓਮੈਟਰੀਕਲ ਨੁਮਾਇੰਦਗੀ

ਆਵਰਤੀ ਅਲਗੋਰਿਦਮ
ਅਤੇ ਜੀਡੀਸੀ ਤੋਂ ਬਹੁਤ ਘੱਟ ਆਮ ਸਿੱਧ ਹੋਏ ਹਨ:
lcm (a, b) = a * b / gcd (a, b)

ਜੀਸੀਡੀ (ਯੂਕਲੀਡਨ ਅਲਗੋਰਿਦਮ) ਰੀਕਰੀਵ ਕੋਡ ਨੂੰ ਸਮਝਣ ਲਈ ਲਾਹੇਵੰਦ ਹੈ: (ਜਾਵਾ)

int gcd (int m, int n) {
    ਜੇ (0 == n) {
        ਵਾਪਸੀ m;
    } else {
        ਵਾਪਿਸ ਜੀਸੀਡੀ (n, m% n);
    }
}

ਜੋਮੈਟਿਕ ਵਿਜ਼ੁਲਾਈਜੇਸ਼ਨ ਨੂੰ ਜੋੜਿਆ ਗਿਆ.
ਨੇੜਲੇ ਮੈਥੇਮੈਟਿਕਲ ਗਾਰਡਨ ਤੋਂ ਆਉਣ ਵਾਲੇ ਡਾਂਡੇਲਿਜਸ ਦੁਆਰਾ ਚਲਾਏ ਗਏ ਐਲਗੋਰਿਥਮ

ਯੂਕਲੀਡਨ ਅਲਗੋਰਿਦਮ ਇਤਿਹਾਸ:
("ਪੁੱਲਵੇਰਾਈਜ਼ਰ")

ਯੂਕਲਿਡਨ ਅਲਗੋਰਿਦਮ ਆਮ ਵਰਤੋਂ ਵਿਚ ਸਭ ਤੋਂ ਪੁਰਾਣਾ ਐਲਗੋਰਿਥਮ ਹੈ.
ਇਹ ਯੂਕਲਿਡਜ਼ ਐਲੀਮੈਂਟਸ (300 ਈ ਬੀ ਸੀ) ਵਿੱਚ ਪ੍ਰਗਟ ਹੁੰਦਾ ਹੈ, ਖਾਸ ਤੌਰ ਤੇ ਬੁਕ 7 (ਪ੍ਰਸਤਾਵ 1-2) ਅਤੇ ਬੁਕ 10 (ਪ੍ਰਸਤਾਵ 2) ਵਿੱਚ.
ਕਈ ਸਦੀਆਂ ਬਾਅਦ, ਯੂਕਲਿਡ ਦਾ ਐਲਗੋਰਿਦਮ ਭਾਰਤ ਅਤੇ ਚੀਨ ਦੋਨਾਂ ਵਿਚ ਸੁਤੰਤਰ ਤੌਰ 'ਤੇ ਖੋਜਿਆ ਗਿਆ, ਮੁੱਖ ਤੌਰ ਤੇ ਡਾਇਓਪੈਂਟੇਨਿਕ ਸਮੀਕਰਨਾਂ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਜੋ ਕਿ ਖਗੋਲ-ਵਿਗਿਆਨ ਅਤੇ ਸਹੀ ਕੈਲੰਡਰ ਬਣਾਉਣ.
5 ਵੀਂ ਸਦੀ ਦੇ ਅਖੀਰ ਵਿੱਚ, ਭਾਰਤੀ ਗਣਿਤ ਸ਼ਾਸਤਰੀ ਅਤੇ ਖਗੋਲ ਵਿਗਿਆਨੀ ਅਰੀਵਾਦ ਨੇ ਅਲੌਥਿਦਮ ਨੂੰ "ਪਲੀਵੇਜ਼ਰ" ਦੇ ਰੂਪ ਵਿੱਚ ਦਰਸਾਇਆ, ਸ਼ਾਇਦ ਡਾਇਓਪੈਂਟੇਨਿਕ ਸਮੀਕਰਨਾਂ ਨੂੰ ਸੁਲਝਾਉਣ ਵਿੱਚ ਪ੍ਰਭਾਵਕਤਾ ਦੇ ਕਾਰਨ.

ਸ਼ੁਕਰਾਨੇ:
ਜੋਨ ਜਾਰੇਨੋ (ਕ੍ਰੀਮੈਟ) (ਐਲਸੀਐਮ ਦਾ ਵਾਧਾ)

ਨਵਾਂ ਕੀ ਹੈ

Update to sdk34 Android 14 - Privacy Policy updated