Euclidean Algorithm GCD

nummolt

ഈ ആപ്പിനെക്കുറിച്ച്

ആനിമേറ്റഡ് യൂക്ലിഡിയൻ അൽഗോരിതം
ഏറ്റവും വലിയ പൊതുവിഭാഗം.
ഭിന്നകങ്ങൾ കുറയ്ക്കാൻ ഉപയോഗപ്രദമാണ്

ദൃശ്യ യൂക്ലിഡിയൻ അൽഗോരിതം

ഏറ്റവും സാധാരണമായ ഘടകം (ജിസിഎഫ്) എന്നും അറിയപ്പെടുന്ന ജി.സി.ഡി., ഏറ്റവും സാധാരണമായ ഘടകം (എച്ച്സിഎഫ്), ഏറ്റവും സാധാരണമായ അളവുകോൽ (ജിസിഎം), അല്ലെങ്കിൽ ഏറ്റവും കൂടുതൽ വിഭജിച്ച വിഭജനം.

അൽഗോരിതം ചലനാത്മകവും ജ്യാമിതീയവുമായ പ്രാതിനിധ്യം.

റിക്രിയേർസ് ആൽഗോരിതം
കുറഞ്ഞ ഗുണിതമായ ഒന്നിലധികം GCD- ൽ നിന്ന് കുറച്ചുകഴിഞ്ഞു:
lcm (a, b) = a * b / gcd (a, b)

Gcd (യൂക്ലിഡിൻ അൽഗോരിതം) റിക്കർവ്വേറ്റ് കോഡ് മനസിലാക്കാൻ ഉപയോഗപ്രദമാണ്: (ജാവ)

int gcd (int m, int n) {
    (0 == n) {
        മടക്കം;
    } else {
        gcd (n, m% n) നൽകുക;
    }
}

ജ്യാമിതീയ വിഷ്വലൈസേഷൻ ചേർത്തു.
അടുത്തുള്ള ഗണിത ഗാർഡനിൽ നിന്നുള്ള ഡാൻഡെലിയൻസ് നിർവഹിച്ച അൽഗോരിതം

യൂക്ലിഡിയൻ അൽഗോരിതം ചരിത്രം:
("പൾവേസൈസർ")

യൂക്ലിഡിയൻ അൽഗോരിതം സാധാരണ ഉപയോഗത്തിലെ ഏറ്റവും പഴക്കമുള്ള അൽഗോരിതം.
യൂക്ലിഡിന്റെ എന്റർമെന്റുകളിൽ (പ്രത്യേകിച്ച് ക്രി.മു. 300), പ്രത്യേകിച്ച് പുസ്തകം 7 (പ്രൊപ്പോസിഷനുകൾ 1-2), ബുക്ക് 10 (ശുപാർശകൾ 2-3) എന്നിവയിൽ കാണുന്നു.
നൂറ്റാണ്ടുകൾക്കു ശേഷം യൂക്ലിഡിന്റെ അൽഗോരിതം ഇന്ത്യയിലും, ചൈനയിലും സ്വതന്ത്രമായി കണ്ടെത്തിയിരുന്നു, ജ്യോതിശാസ്ത്രത്തിൽ ഉയർന്ന് കൃത്യമായ കലണ്ടറുകൾ സൃഷ്ടിക്കുന്ന ഡയോഫന്റൈൻ സമവാക്യങ്ങൾ പരിഹരിക്കാനായി.
അഞ്ചാം നൂറ്റാണ്ടിന്റെ അവസാനത്തിൽ, ഇന്ത്യൻ ഗണിതശാസ്ത്രജ്ഞനും ജ്യോതിശാസ്ത്രജ്ഞനുമായ ആര്യഭടൻ അൽഗോരിതം (pulverizer) എന്നാണ് വിശേഷിപ്പിച്ചത്, ഒരുപക്ഷേ ഡയോഫന്റൈൻ സമവാക്യങ്ങൾ പരിഹരിക്കുന്നതിൽ ഫലപ്രദമായിരുന്നു.

അംഗീകാരങ്ങൾ:
ജോവൻ ജരെൻനോ (ക്രൂസ്യാട്) (എൽസിഎം കൂട്ടിച്ചേർക്കൽ)

പുതിയതെന്താണ്

Update to sdk34 Android 14 - Privacy Policy updated