Euclidean Algorithm GCD

3,5
11 пікір
1 мың+
Жүктеп алынғандар
Контенттің жас шектеуі
Барлығы үшін
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні
Скриншот кескіні

Осы қолданба туралы

Анимацияланған евклид алгоритмі
Ең үлкен ортақ дивизор.
Фракцияларды азайту үшін пайдалы

Көрінетін эвклид алгоритмі

Ең үлкен ортақ фактор (gcf), ең көп таралған фактор (hcf), ең көп таралған шара (gcm) немесе ең көп таралған бөлгіш деп аталатын GCD.

Алгоритмнің динамикалық және геометриялық көрінісі.

Рекурсиялық алгоритм
Және GCD-нің ең аз жалпы көптігі:
lcm (a, b) = a * b / gcd (a, b)

Gcd (евклид алгоритмі) рекурсивті кодын түсіну үшін пайдалы: (Java)

int gcd (ішкі, int n) {
    егер (0 == n) {
        қайтару m;
    } else {
        gcd қайтару (n, m% n);
    }
}

Геометриялық визуализация қосылды.
Алгоритм жақын маңдағы Математикалық балабақшадан шыққан Данделястармен орындалды

Эвклид алгоритмі Тарих:
(«Pulverizer»)

Эвклид алгоритмі жалпы қолданыстағы ең көне алгоритмдердің бірі.
Ол Евклидтің элементтерінде (б.з.д. 300 ж.), Әсіресе 7-ші кітабында (1-2) және Кітап 10-да (2-3-ші ұсыныс) кездеседі.
Бірнеше ғасыр өткен соң, Евклидтің алгоритмі Үндістанда да, Қытайда да тәуелсіз түрде ашылып, негізінен астрономияда пайда болатын диафантин теңдеулерін шешуге және нақты күнтізбелер жасауға мүмкіндік берді.
5-ші ғасырдың соңында үнді математикы және астроном Арыабата алгоритмді диофанттық теңдеулерді шешуде өзінің тиімділігінен туындаған «пульверизатор» деп сипаттады.

Алғыстар:
Джоан Джарено (Кремат) (Лкм қосу)
Жаңартылған күні
2023 ж. 14 қаз.

Дерек қауіпсіздігі

Қауіпсіздік ұғымы әзірлеушілердің деректеріңізді қалай жинап, бөлісетінін түсінуден басталады. Дерек құпиялығы мен қауіпсіздік шаралары қолданбаңыздың пайдаланылуына, аймағыңыз бен жасыңызға байланысты әртүрлі болуы мүмкін. Бұл ақпаратты әзірлеуші ұсынды және оны өзгертіп тұруы мүмкін.
Үшінші тараппен ешбір дерек бөлісілмейді.
Әзірлеушілердің деректерді бөлісу бойынша мәлімдемесі туралы толық ақпарат алыңыз.
Деректер жиналмады.
Әзірлеушілердің деректерді жинау бойынша мәлімдемесі туралы толық ақпарат алыңыз.
Play Отбасылық саясаты ұстануы қажет.

Бағалар мен пікірлер

3,5
11 пікір

Жаңалықтар

Update to sdk33 Android 13 - Privacy Policy updated