Euclidean Algorithm GCD

nummolt

Հավելվածի մասին

Անիմացիոն Euclidean ալգորիթմը
Մեծագույն ընդհանուր բաժանում:
Օգտագործել ֆրակցիաների կրճատումը

Տեսանելի էվկլիդյան ալգորիթմ

GCD- ը, որը հայտնի է որպես մեծագույն ընդհանուր գործոն (gcf), ամենաբարձր ընդհանուր գործակիցը (hcf), մեծագույն ընդհանուր միջոցը (gcm) կամ ամենաբարձր տարածված բաժանարարը:

Ալգորիթմի դինամիկ եւ երկրաչափական ներկայացում:

Recursive ալգորիթմը
Իսկ ամենացածր ընդհանուր բազմակի արդյունքը GCD- ից է.
lcm (a, b) = a * b / gcd (ա, բ)

Օգտակար է հասկանալ gcd (Euclidean Algorithm) recursive կոդը: (Java)

int gcd (ինտ մ, ինտ n) {
    եթե (0 == n) {
        վերադարձը m;
    } else {
        վերադարձնել gcd (n, m% n);
    }
}

Ավելացված երկրաչափական արտացոլումը:
Ալգորիթմը, որը կատարվել է մոտակա Մաթեմատիկական այգուց եկող Դանդելիոնների կողմից

Euclidean ալգորիթմ Պատմություն:
(«The Pulverizer»)

Էվկլիդյան ալգորիթմը ընդհանուր օգտագործման ամենահին ալգորիթմներից մեկն է:
Այն հայտնվում է Euclid- ի Elements- ում (մ.թ.ա. 300 թ.), Մասնավորապես, Գիրք 7-ում (Առաջարկությունների 1-2) եւ Գիրք 10-ում (2-3 առաջարկներ):
Դարեր անց Եկկլիդի ալգորիթմը հայտնաբերվել է ինքնուրույն `ինչպես Հնդկաստանում, այնպես էլ Չինաստանում, հիմնականում լուծելու դիֆանտինային հավասարումները, որոնք առաջացել են աստղագիտության մեջ եւ կատարելով օրացույցներ:
Հինգերորդ դարի վերջում հնդկացի մաթեմատիկոս եւ աստղագետ Արյաբհատան նկարագրում է ալգորիթմը, որպես «փափկեցնող», թերեւս դեֆանտանտային հավասարումների լուծման արդյունավետության պատճառով:

Շնորհակալությունները.
Ջոան Ժարերեն (Creamat) (Լցման ավելացում)

Ինչ նոր բան կա

Update to sdk34 Android 14 - Privacy Policy updated