| Файлдын түрү | APK |
|---|---|
| Нускасы | 1.0.1 |
| Publisher | 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){
if(0==n){
кайтаруу м;
}башка{
return gcd(n,m%n);
Кошулган геометриялык визуализация.
Алгоритм жакын жердеги Математикалык бакчадан келген каакымдар тарабынан аткарылган
Евклиддик алгоритмдин тарыхы:
("Проглайзер")
Евклид алгоритми жалпы колдонуудагы эң эски алгоритмдердин бири.
Ал Евклиддин элементтеринде (б. з. ч. 300-ж.), атап айтканда 7-китепте (12-сунуштар) жана 10-китептерде (23-сунуштар) кездешет.
Кылымдар өткөндөн кийин Евклиддин алгоритми Индияда да, Кытайда да өз алдынча ачылган, биринчи кезекте астрономияда пайда болгон диофанттык теңдемелерди чечүү жана так календарларды түзүү үчүн.
5-кылымдын аягында индиялык математик жана астроном Арябхата бул алгоритмди диофанттык теңдемелерди чечүүдө эффективдүү болгондугу үчүн "майдалагыч" деп мүнөздөгөн.
Ыраазычылыктар:
Джоан Жарео (Кремат) (lcm кошуу)
