| Тип файла | APK |
|---|---|
| Версия | 1.0.1 |
| Издатель | nummolt |
| Дата выпуска | 25 мая 2020 г. |
| Дата добавления | 25 мая 2020 г. |
| Требования ОС | Android |
| Требования | Requires Android 4.0.3 and up |
| Всего скачиваний | 0 |
| Цена | Free |
Описание
Анимированный алгоритм Евклида
Наибольший общий делитель.
Полезно для сокращения дробей
Видимый алгоритм Евклида
НОД, также известный как наибольший общий делитель (gcf), наибольший общий делитель (hcf), наибольшая общая мера (gcm) или наибольший общий делитель.
Динамическое и геометрическое представление алгоритма.
Рекурсивный алгоритм
И наименьшее общее кратное, полученное из GCD:
lcm(a,b)=a*b/gcd(a,b)
Полезно для понимания рекурсивного кода gcd (алгоритма Евклида): (Java)
int gcd (int m, int n) {
если (0 == п) {
вернуть м;
}еще{
вернуть gcd(n,m%n);
Добавлена геометрическая визуализация.
Алгоритм, выполняемый одуванчиками из соседнего Математического сада.
История алгоритма Евклида:
("Распылитель")
Алгоритм Евклида является одним из старейших широко используемых алгоритмов.
Он появляется в « Элементах» Евклида (ок. 300 г. до н.э.), в частности, в Книге 7 (Предложения 12) и Книге 10 (Предложения 23).
Спустя столетия алгоритм Евклида был открыт независимо друг от друга как в Индии, так и в Китае, в первую очередь для решения диофантовых уравнений, возникших в астрономии, и составления точных календарей.
В конце V века индийский математик и астроном Арьябхата назвал этот алгоритм «распылителем», возможно, из-за его эффективности в решении диофантовых уравнений.
Благодарности:
Джоан Джарео (Creamat) (Добавление lcm)
