| Файл түрі | APK |
|---|---|
| Нұсқа | 1.0.1 |
| Баспа | nummolt |
| Шығару күні | 2020 ж. 25 мам. |
| Қосылған күн | 2020 ж. 25 мам. |
| Os талаптары | Android |
| Талаптар | Requires Android 4.0.3 and up |
| Жалпы жүктеулер | 0 |
| Бағасы | Free |
Сипаттама
Анимациялық евклид алгоритмі
Ең үлкен ортақ бөлгіш.
Бөлшектерді азайту үшін пайдалы
Көрінетін евклид алгоритмі
GCD, сонымен қатар ең үлкен ортақ фактор (gcf), ең жоғары ортақ коэффициент (hcf), ең үлкен ортақ өлшем (gcm) немесе ең үлкен ортақ бөлгіш ретінде белгілі.
Алгоритмнің динамикалық және геометриялық көрінісі.
Рекурсивті алгоритм
Және GCD-дан шығарылған ең аз ортақ еселік:
lcm(a,b)=a*b/gcd(a,b)
gcd (Евклид алгоритмі) рекурсивті кодын түсіну үшін пайдалы: (Java)
int gcd(int m, int n){
егер(0==n){
қайтару m;
}басқа{
қайтару gcd(n,m%n);
Геометриялық визуализация қосылды.
Алгоритмді жақын маңдағы Математикалық бақтан келген одуванчиктер орындады
Евклид алгоритмінің тарихы:
(«Ұнтақтағыш»)
Евклид алгоритмі кең таралған ең көне алгоритмдердің бірі болып табылады.
Ол Евклид элементтерінде (шамамен б.з.б. 300 ж.), атап айтқанда 7-кітапта (12-нұсқаулар) және 10-кітапта (23-пікірлер) кездеседі.
Ғасырлар өткен соң Евклидтің алгоритмі Үндістанда да, Қытайда да тәуелсіз түрде ашылды, ең алдымен астрономияда пайда болған диофант теңдеулерін шешу және дәл күнтізбелерді жасау үшін.
5 ғасырдың аяғында үнді математигі және астрономы Арябхата алгоритмді диофантиндік теңдеулерді шешудегі тиімділігіне байланысты «ұнтақтағыш» деп сипаттады.
Алғыс:
Джоан Ярео (Кремат) (lcm қосу)
