Animated алгарытм Эўкліда
Найбольшы агульны дзельнік.
Карысна, каб паменшыць фракцыі
Бачны алгарытм эўклідавай
Нод, таксама вядомы як найбольшы агульны дзельнік (Нод), найбольшы агульны дзельнік (HCF), найбольшы агульны паказчык (ГКМ), ці высокі агульны дзельнік.
Дынамічныя і геаметрычнае прадстаўленне алгарытму.
рэкурсіўны алгарытм
І найменшае агульнае кратнае выводзіцца з Нод:
LCM (а, б) = A * B / Нод (а, б)
Карысна, каб зразумець Нод (алгарытм Эўкліда) рэкурсіўны код: (Java)
INT Нод (ідэалам м, Int N) {
калі (0 == п) {
вярнуцца м;
} Яшчэ {
Вяртанне Нод (п, т п%);
}
}
Дададзена Геаметрычная візуалізацыі.
Алгарытм выконваецца Дзьмухаўцы зыходзячы з найблізкага матэматычнага саду
Эўклідавай Гісторыя Алгарытм:
( «Пульверызатар»)
Алгарытм Эўкліда з'яўляецца адным з найстарэйшых алгарытмаў агульнага карыстання.
Аказваецца, у Еўкліда (ок. 300 да н.э.), у прыватнасці, у кнізе 7 (1-2 прапаноў) і 10 кніг (2-3 прапаноў).
Стагоддзі праз, алгарытм Эўкліда быў знойдзены незалежна і ў Індыі, і ў Кітаі, у першую чаргу для вырашэння диофантовых раўнанняў, якія ўзніклі ў астраноміі і зрабіць дакладныя календары.
У канцы 5-га стагоддзя, індыйскі матэматык і астраном Арьябхата апісалі алгарытм, як «пульверызатар», магчыма, з-за яго эфектыўнасць ў вырашэнні диофантовых раўнанняў.
пацверджання:
Джоан Jare (Creamat) (Даданне LCM)