Разработчик: nummolt (36)
Цена: Бесплатно
Рейтинги: 0 
Отзывы: 0 Написать отзыв
Списки: 0 + 0
Очки: 0 + 0 ¡
Google Play

Описание

Euclidean Algorithm GCD
Animated Euclidean Algorithm
Greatest Common Divisor.
Useful to reduce fractions

Visible Euclidean algorithm

GCD, also known as the greatest common factor (gcf), highest common factor (hcf), greatest common measure (gcm), or highest common divisor.

Dynamic and geometric representation of the algorithm.

Recursive algorithm
And Least Common Multiple deduced from GCD:
lcm(a,b) = a*b / gcd(a,b)

Useful to understand the gcd (Euclidean Algorithm) recursive code: (Java)

int gcd(int m, int n){
if(0==n){
return m;
}else{
return gcd(n,m%n);
}
}

Added Geometric visualization.
Algorithm executed by Dandelions coming from the nearby Mathematical Garden

Euclidean Algorithm History:
("The Pulverizer")

The Euclidean algorithm is one of the oldest algorithms in common use.
It appears in Euclid's Elements (c. 300 BC), specifically in Book 7 (Propositions 1–2) and Book 10 (Propositions 2–3).
Centuries later, Euclid's algorithm was discovered independently both in India and in China, primarily to solve Diophantine equations that arose in astronomy and making accurate calendars.
In the late 5th century, the Indian mathematician and astronomer Aryabhata described the algorithm as the "pulverizer", perhaps because of its effectiveness in solving Diophantine equations.

Acknowledgements:
Joan Jareño (Creamat) (Addition of lcm)
ещё ↓
Ad

Скриншоты

#1. Euclidean Algorithm GCD (Android) От: nummolt
#2. Euclidean Algorithm GCD (Android) От: nummolt
#3. Euclidean Algorithm GCD (Android) От: nummolt
#4. Euclidean Algorithm GCD (Android) От: nummolt
#5. Euclidean Algorithm GCD (Android) От: nummolt
#6. Euclidean Algorithm GCD (Android) От: nummolt
#7. Euclidean Algorithm GCD (Android) От: nummolt
#8. Euclidean Algorithm GCD (Android) От: nummolt
#9. Euclidean Algorithm GCD (Android) От: nummolt
#10. Euclidean Algorithm GCD (Android) От: nummolt

Видео

Что нового

  • Версия: 1.0.8
  • Обновлено:
  • Update to sdk34 Android 14 - Privacy Policy updated

Цена

  • Сегодня: Бесплатно
  • Минимум: Бесплатно
  • Максимум: Бесплатно
Отслеживайте цены

Разработчик

Ad

Очки

0 ☹️

Рейтинги

0 ☹️

Списки

0 ☹️
  • Euclidean Algorithm GCD

Отзывы

Ваш отзыв будет первым 🌟

Дополнительная информация

Контакты

Euclidean Algorithm GCDEuclidean Algorithm GCD Короткий URL: Скопировано!
  • 🌟 Поделиться
  • Google Play

Вам также могут понравиться

    • Algorithm Simulator
    • Android Приложения: Образование  От: TCECSE
    • Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 1.0.0   Algorithm Simulator: Simplify Learning Algorithms Through Visualization Algorithm Simulator is the ultimate learning companion for anyone interested in mastering algorithms. Designed ...
        ⥯ 
    • Euclidean Prime Rectangle
    • Android Приложения: Образование  От: nummolt
    • $0.49  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 1.0.7   Interactive rectangle Continuous GCD calculation. Shows integer points of rectangles with same area 4 Spinners: Area, Height, Width, Products with same area 4 Buttons: Show integer ...
        ⥯ 
    • Algorithm Design and Analysis
    • Android Приложения: Образование  От: StudyZoom
    • * Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 1.1   Algorithm Design and Analysis (2025 2026 Edition) is a complete syllabus-oriented book crafted for BSCS, BSIT, BS Software Engineering students, researchers, software developers, and ...
        ⥯ 
    • Algorithm TNP
    • Android Приложения: Образование  От: Education Universal Media
    • Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 1.4.83.6   Algorithm TNP is an online platform for managing data associated with its tutoring classes in the most efficient and transparent manner. It is a user-friendly app with amazing features
        ⥯ 
    • GCD and LCM Calculator
    • Android Приложения: Образование  От: Amsar bhd
    • * Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 1.0   Calculating the greatest common divisor of two numbers using different methods Methods: 1- Difference (successive subtraction) 2- Euclidean division 3- Finding the product of prime ...
        ⥯ 
    • GCD LCM Calculator
    • Android Приложения: Образование  От: JR MathCool
    • Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 2.1   This app, created in Taiwan, the Technology Island of Asia, with a passion for education and innovation, calculates the Greatest Common Divisor (GCD), Least Common Multiple (LCM), and ...
        ⥯ 
    • GCD, LCM and prime numbers
    • Android Приложения: Образование  От: milicevic.biz
    • * Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 2.12   The app ''GCD, LCM and prime numbers'' can help students and teachers as a tool for practicing and solving math problems. - App checks if the given number is a prime number, and if it ...
        ⥯ 
    • Factors - GCD, LCM
    • Android Приложения: Образование  От: PiTiBi Apps
    • * * Бесплатно  
    • Списки: 0 + 0  Рейтинги: 0  Отзывы: 0
    • Очки: 0 + 0  Версия: 2.9.1   Calculate Greatest Common Divisor (gcd) and Lowest Common Multiple (lcm) and reduce a fraction to lower terms in microseconds! Discover various Number Qualities in a simple and ...
        ⥯ 

Вам также могут понравиться

Поисковые операторы в AppAgg
Добавить в AppAgg
AppAgg
Начните использовать AppAgg. Это бесплатно!
Регистрация
Войти