| ਫਾਈਲ ਦੀ ਕਿਸਮ | APK |
|---|---|
| ਵਰਜਨ | 1.0.1 |
| ਪ੍ਰਕਾਸ਼ਕ | nummolt |
| ਰਿਹਾਈ ਤਾਰੀਖ | 25 ਮਈ 2020 |
| ਮਿਤੀ ਸ਼ਾਮਲ ਕੀਤੀ ਗਈ | 25 ਮਈ 2020 |
| ਓਸ ਜਰੂਰਤਾਂ | Android |
| ਜਰੂਰਤਾਂ | Requires Android 4.0.3 and up |
| ਕੁੱਲ ਡਾਉਨਲੋਡਸ | 0 |
| ਮੁੱਲ | Free |
ਵੇਰਵਾ
ਐਨੀਮੇਟਡ ਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ
ਸਭ ਤੋਂ ਵੱਡਾ ਸਾਂਝਾ ਵਿਭਾਜਕ।
ਅੰਸ਼ਾਂ ਨੂੰ ਘਟਾਉਣ ਲਈ ਲਾਭਦਾਇਕ ਹੈ
ਦਿਖਣਯੋਗ ਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ
GCD, ਜਿਸਨੂੰ ਸਭ ਤੋਂ ਵੱਡਾ ਆਮ ਕਾਰਕ (gcf), ਸਭ ਤੋਂ ਵੱਧ ਆਮ ਕਾਰਕ (hcf), ਸਭ ਤੋਂ ਵੱਡਾ ਸਾਂਝਾ ਮਾਪ (gcm), ਜਾਂ ਸਭ ਤੋਂ ਵੱਧ ਸਾਂਝਾ ਭਾਜਕ ਵੀ ਕਿਹਾ ਜਾਂਦਾ ਹੈ।
ਐਲਗੋਰਿਦਮ ਦੀ ਗਤੀਸ਼ੀਲ ਅਤੇ ਜਿਓਮੈਟ੍ਰਿਕ ਪ੍ਰਤੀਨਿਧਤਾ।
ਆਵਰਤੀ ਐਲਗੋਰਿਦਮ
ਅਤੇ GCD ਤੋਂ ਘੱਟ ਤੋਂ ਘੱਟ ਆਮ ਮਲਟੀਪਲ:
lcm(a,b)=a*b/gcd(a,b)
ਜੀਸੀਡੀ (ਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ) ਰੀਕਰਸੀਵ ਕੋਡ ਨੂੰ ਸਮਝਣ ਲਈ ਉਪਯੋਗੀ: (ਜਾਵਾ)
int gcd(int m, int n){
ਜੇਕਰ(0==n){
ਵਾਪਸੀ m;
}ਹੋਰ{
ਵਾਪਸੀ gcd(n,m%n);
ਜਿਓਮੈਟ੍ਰਿਕ ਵਿਜ਼ੂਅਲਾਈਜ਼ੇਸ਼ਨ ਜੋੜਿਆ ਗਿਆ।
ਨਜ਼ਦੀਕੀ ਮੈਥੇਮੈਟੀਕਲ ਗਾਰਡਨ ਤੋਂ ਆਉਣ ਵਾਲੇ ਡੈਂਡੇਲਿਅਨ ਦੁਆਰਾ ਚਲਾਇਆ ਗਿਆ ਐਲਗੋਰਿਦਮ
ਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ ਇਤਿਹਾਸ:
("ਦਿ ਪਲਵਰਾਈਜ਼ਰ")
ਯੂਕਲੀਡੀਅਨ ਐਲਗੋਰਿਦਮ ਆਮ ਵਰਤੋਂ ਵਿੱਚ ਸਭ ਤੋਂ ਪੁਰਾਣੇ ਐਲਗੋਰਿਦਮ ਵਿੱਚੋਂ ਇੱਕ ਹੈ।
ਇਹ ਯੂਕਲਿਡ ਦੇ ਤੱਤ (ਸੀ. 300 ਬੀ.ਸੀ.), ਖਾਸ ਤੌਰ 'ਤੇ ਕਿਤਾਬ 7 (ਪ੍ਰਸਤਾਵ 12) ਅਤੇ ਕਿਤਾਬ 10 (ਪ੍ਰਸਤਾਵ 23) ਵਿੱਚ ਪ੍ਰਗਟ ਹੁੰਦਾ ਹੈ।
ਸਦੀਆਂ ਬਾਅਦ, ਯੂਕਲਿਡ ਦਾ ਐਲਗੋਰਿਦਮ ਭਾਰਤ ਅਤੇ ਚੀਨ ਦੋਵਾਂ ਵਿੱਚ ਸੁਤੰਤਰ ਤੌਰ 'ਤੇ ਖੋਜਿਆ ਗਿਆ ਸੀ, ਮੁੱਖ ਤੌਰ 'ਤੇ ਖਗੋਲ-ਵਿਗਿਆਨ ਵਿੱਚ ਪੈਦਾ ਹੋਏ ਡਾਇਓਫੈਂਟਾਈਨ ਸਮੀਕਰਨਾਂ ਨੂੰ ਹੱਲ ਕਰਨ ਅਤੇ ਸਹੀ ਕੈਲੰਡਰ ਬਣਾਉਣ ਲਈ।
5ਵੀਂ ਸਦੀ ਦੇ ਅੰਤ ਵਿੱਚ, ਭਾਰਤੀ ਗਣਿਤ-ਸ਼ਾਸਤਰੀ ਅਤੇ ਖਗੋਲ-ਵਿਗਿਆਨੀ ਆਰੀਆਭੱਟ ਨੇ ਐਲਗੋਰਿਦਮ ਨੂੰ "ਪਲਵਰਾਈਜ਼ਰ" ਵਜੋਂ ਦਰਸਾਇਆ, ਸ਼ਾਇਦ ਡਾਇਓਫੈਂਟਾਈਨ ਸਮੀਕਰਨਾਂ ਨੂੰ ਹੱਲ ਕਰਨ ਵਿੱਚ ਇਸਦੀ ਪ੍ਰਭਾਵਸ਼ੀਲਤਾ ਦੇ ਕਾਰਨ।
ਮਾਨਤਾਵਾਂ:
ਜੋਨ ਜਰੇਓ (ਕ੍ਰੀਮੇਟ) (ਐਲਸੀਐਮ ਦਾ ਜੋੜ)