| Ֆայլի տեսակ | APK |
|---|---|
| Տարբերակ | 1.0.1 |
| Հրատարակիչ | nummolt |
| Թողարկման ամսաթիվ | 25 մյս, 2020 թ. |
| Ավելացման ամսաթիվը | 25 մյս, 2020 թ. |
| 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){
վերադարձի մ;
}այլ{
վերադարձնել gcd(n,m%n);
Ավելացվեց երկրաչափական պատկերացում:
Ալգորիթմ, որն իրականացվել է Dandelions-ի կողմից, որը գալիս է մոտակա մաթեմատիկական այգուց
Էվկլիդեսյան ալգորիթմի պատմություն.
(«The Pulverizer»)
Էվկլիդեսյան ալգորիթմը ընդհանուր օգտագործման ամենահին ալգորիթմներից է։
Այն հայտնվում է Էվկլիդեսի տարրերում (մ.թ.ա. մոտ 300 թ.), մասնավորապես 7-րդ գրքում (Առաջարկություններ 12) և 10-րդ գրքում (Առաջարկություններ 23)։
Դարեր անց Էվկլիդեսի ալգորիթմը ինքնուրույն հայտնաբերվեց ինչպես Հնդկաստանում, այնպես էլ Չինաստանում, հիմնականում աստղագիտության մեջ առաջացած դիոֆանտյան հավասարումները լուծելու և ճշգրիտ օրացույցներ ստեղծելու համար։
5-րդ դարի վերջին հնդիկ մաթեմատիկոս և աստղագետ Արյաբհատան ալգորիթմը նկարագրել է որպես «փոշիացնող»՝ հավանաբար Դիոֆանտինի հավասարումների լուծման գործում դրա արդյունավետության պատճառով։
Երախտագիտություն.
Joan Jareo (Creamat) (Լսմ ավելացում)
