Salta għall-kontenut
EA

Euclidean Algorithm GCD for Android APK

Pubblikatur: nummolt
Android APK Free
Tipp tal-fajlAPK
Verżjoni1.0.1
Pubblikatur nummolt
Data tal-ħruġ25 Mej 2020
Data miżjuda25 Mej 2020
Rekwiżiti OsAndroid
RekwiżitiRequires Android 4.0.3 and up
Tniżżil totali0
PrezzFree

Deskrizzjoni

Algoritmu Ewklidju animat

L-Akbar Diviżur Komuni.

Utli biex jitnaqqsu l-frazzjonijiet

Algoritmu Ewklidjani Viżibbli

GCD, magħruf ukoll bħala l-akbar fattur komuni (gcf), l-ogħla fattur komuni (hcf), l-akbar miżura komuni (gcm), jew l-ogħla diviżur komuni.

Rappreżentazzjoni dinamika u ġeometrika tal-algoritmu.

Algoritmu rikursiv

U l-Inqas Komuni Multipli dedott minn GCD:

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

Utli biex tifhem il-kodiċi rikursiv gcd (Algoritmu Ewklide): (Java)

int gcd(int m, int n){

jekk (0==n){

ritorn m;

}inkella{

ritorn gcd(n,m%n);

Miżjud viżwalizzazzjoni ġeometrika.

Algoritmu esegwit minn Dandelions li ġej mill-Ġnien Matematiku fil-qrib

Storja tal-Algoritmu Ewklidjani:

("Il-Pulverizer")

L-algoritmu tal-Ewklide huwa wieħed mill-eqdem algoritmi fl-użu komuni.

Jidher fl-Elementi ta’ Ewklide (ċ. 300 QK), speċifikament fil-Ktieb 7 (Propożizzjonijiet 12) u Ktieb 10 (Propożizzjonijiet 23).

Sekli wara, l-algoritmu ta 'Ewklide ġie skopert b'mod indipendenti kemm fl-Indja kif ukoll fiċ-Ċina, primarjament biex isolvi l-ekwazzjonijiet Diofantini li qamu fl-astronomija u biex isiru kalendarji preċiżi.

Fl-aħħar tas-seklu 5, il-matematiku u l-astronomu Indjan Aryabhata ddeskriva l-algoritmu bħala l-"pulverizer", forsi minħabba l-effettività tiegħu biex isolvi l-ekwazzjonijiet Diofantini.

Rikonoxximenti:

Joan Jareo (Creamat) (Żieda ta' lcm)

Programmi simili

Alternattivi

Aktar minn dan il-pubblikatur