Euclidean Algorithm GCD for Android APK

Опис

Анимиран Евклидов алгоритам

Најголем заеднички делител.

Корисно за намалување на фракциите

Видлив Евклидов алгоритам

GCD, познат и како најголем заеднички фактор (gcf), највисок заеднички фактор (hcf), најголема заедничка мерка (gcm) или највисок заеднички делител.

Динамичко и геометриско претставување на алгоритмот.

Рекурзивен алгоритам

И најмалку заедничко повеќекратно заклучено од GCD:

lcm(a,b)=a*b/gcd(a,b)

Корисно за разбирање на рекурзивниот код gcd (Евклидов алгоритам): (Јава)

int gcd(int m, int n){

ако(0==n){

врати m;

}друго{

врати gcd(n,m%n);

Додадена е геометриска визуелизација.

Алгоритам извршен од глуварчињата кои доаѓаат од блиската Математичка градина

Историја на Евклидов алгоритам:

(„Пулверизатор“)

Евклидов алгоритам е еден од најстарите алгоритми во општа употреба.

Се појавува во Евклидовите елементи (околу 300 г. п.н.е.), поточно во книгата 7 (пропозиции 12) и книгата 10 (предлози 23).

Со векови подоцна, Евклидовиот алгоритам бил откриен независно и во Индија и во Кина, првенствено за да се решат диофантинските равенки кои настанале во астрономијата и да се направат точни календари.

Кон крајот на 5 век, индискиот математичар и астроном Арјабхата го опишал алгоритамот како „прашач“, можеби поради неговата ефикасност во решавањето на диофантинските равенки.

Признанија:

Joan Jareo (Creamat) (дополнување на lcm)