Jäta vahele ja mine sisule
EA

Euclidean Algorithm GCD for Android APK

Kirjastaja: nummolt
Android APK Free
Lae alla v1.0.1 0 allalaadimisi
FailitüüpAPK
Versioon1.0.1
Kirjastaja nummolt
Väljalaske kuupäev25. mai 2020
Kuupäev lisatud25. mai 2020
Os nõudedAndroid
NõudedRequires Android 4.0.3 and up
Allalaadimisi kokku0
HindFree

Kirjeldus

Animeeritud eukleidiline algoritm

Suurim ühine jagaja.

Kasulik fraktsioonide vähendamiseks

Nähtav eukleidiline algoritm

GCD, tuntud ka kui suurim ühistegur (gcf), suurim ühistegur (hcf), suurim ühistegur (gcm) või suurim ühistegur.

Algoritmi dünaamiline ja geomeetriline esitus.

Rekursiivne algoritm

Ja GCD-st tuletatud kõige vähem levinud mitmik:

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

Kasulik gcd (Eukleidiline algoritm) rekursiivse koodi mõistmiseks: (Java)

int gcd(int m, int n){

if(0==n){

tagasi m;

}else{

return gcd(n,m%n);

Lisatud geomeetriline visualiseerimine.

Algoritm, mille teostavad lähedal asuvast matemaatikaaiast pärit Dandelions

Eukleidese algoritmi ajalugu:

("Puhustaja")

Eukleidiline algoritm on üks vanimaid üldkasutatavaid algoritme.

See esineb raamatus Euclid's Elements (umbes 300 eKr), täpsemalt raamatus 7 (lause 12) ja raamatus 10 (lause 23).

Sajandeid hiljem avastati Eukleidese algoritm iseseisvalt nii Indias kui ka Hiinas, peamiselt selleks, et lahendada astronoomias tekkinud diofantiini võrrandeid ja teha täpseid kalendreid.

5. sajandi lõpus kirjeldas India matemaatik ja astronoom Aryabhata algoritmi kui "pulverisaatorit", võib-olla selle tõhususe tõttu Diofantiini võrrandite lahendamisel.

Tänuavaldused:

Joan Jareo (Creamat) (lcm lisamine)

Sarnased programmid

Alternatiivid

Rohkem sellest väljaandjast