Mazmunga o'tish
EA

Euclidean Algorithm GCD for Android APK

Nashriyotchi: nummolt
Android APK Free
Yuklash v1.0.1 0 yuklamalar
Fayl turiAPK
Versiya1.0.1
Nashriyotchi nummolt
Ishlab chiqarilish sanasi25-may, 2020
Qo'shilgan sana25-may, 2020
Os talablariAndroid
TalablarRequires Android 4.0.3 and up
Jami yuklamalar0
NarxFree

Tavsif

Animatsiyalangan Evklid algoritmi

Eng katta umumiy bo'luvchi.

Fraksiyalarni kamaytirish uchun foydalidir

Ko'rinadigan Evklid algoritmi

GCD, shuningdek, eng katta umumiy omil (gcf), eng yuqori umumiy omil (hcf), eng katta umumiy o'lchov (gcm) yoki eng yuqori umumiy bo'luvchi sifatida ham tanilgan.

Algoritmning dinamik va geometrik tasviri.

Rekursiv algoritm

Va GCD dan chiqarilgan eng kam umumiy ko'plik:

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

gcd (Yevklid algoritmi) rekursiv kodini tushunish uchun foydalidir: (Java)

int gcd(int m, int n){

agar(0==n){

m qaytarish;

}boshqa{

qaytish gcd(n,m%n);

Geometrik vizualizatsiya qo'shildi.

Algoritm yaqin atrofdagi Matematik bog'dan kelgan momaqaymoqlar tomonidan bajarilgan

Evklid algoritmi tarixi:

("Pulverizator")

Evklid algoritmi umumiy foydalanishdagi eng qadimgi algoritmlardan biridir.

U Evklidning elementlarida (miloddan avvalgi 300-yil), xususan, 7-kitob (12-takliflar) va 10-kitoblarda (23-takliflar) uchraydi.

Bir necha asrlar o'tgach, Evklid algoritmi Hindistonda ham, Xitoyda ham mustaqil ravishda, birinchi navbatda, astronomiyada paydo bo'lgan diofant tenglamalarini yechish va aniq kalendarlarni yaratish uchun topildi.

5-asr oxirida hind matematiki va astronomi Aryabxata algoritmni "pulverizator" deb ta'riflagan, ehtimol uning Diofant tenglamalarini echishdagi samaradorligi uchun.

Tashakkurnomalar:

Joan Jareo (Creamat) (lcm qo'shilishi)

O'xshash dasturlar

Muqobillar

Ushbu nashriyotdan ko'proq