Анимацияланған евклид алгоритмі
Ең үлкен ортақ дивизор.
Фракцияларды азайту үшін пайдалы
Көрінетін эвклид алгоритмі
Ең үлкен ортақ фактор (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 қаз.