ഭിന്നസംഖ്യ ലളിതമാക്കൽ: 56/84
GCF(56, 84): 84 mod 56 = 28 → GCF(56, 28). 56 mod 28 = 0 → GCF = 28. ലളിതമാക്കിയ ഭിന്നസംഖ്യ: 56/84 = 2/3.
ജിസിഎഫ് കാൽക്കുലേറ്റർ - Free Online Calculator
നിങ്ങളുടെ ലിസ്റ്റിലെ എല്ലാ സംഖ്യകളെയും ശേഷിപ്പില്ലാതെ ഹരിക്കുന്ന ഏറ്റവും വലിയ പോസിറ്റീവ് പൂർണ്ണസംഖ്യയായ ഗ്രേറ്റസ്റ്റ് കോമൺ ഫാക്ടർ (എച്ച്‌സിഎഫ് അല്ലെങ്കിൽ ജിസിഡി എന്നും അറിയപ്പെടുന്നു) കണ്ടെത്തുക. ഭിന്നസംഖ്യകൾ ലളിതമാക്കുന്നതിനും അനുപാതങ്ങൾ ലളിതമാക്കുന്നതിനും അത്യന്താപേക്ഷിതം.
- Formula shown on the page
- Runs in your browser
- Your inputs stay private
Enter two or more positive integers
GCF / HCF / GCD
12
Greatest common factor
LCM (also shown for reference)
72
Prime factorisation
- 24 = 2 × 2 × 2 × 3
- 36 = 2 × 2 × 3 × 3
Understanding the ജിസിഎഫ് കാൽക്കുലേറ്റർ
ജിസിഎഫ് (ഗ്രേറ്റസ്റ്റ് കോമൺ ഫാക്ടർ), എച്ച്‌സിഎഫ് (ഹൈയസ്റ്റ് കോമൺ ഫാക്ടർ) അല്ലെങ്കിൽ ജിസിഡി (ഗ്രേറ്റസ്റ്റ് കോമൺ ഡിവൈസർ) എന്നും അറിയപ്പെടുന്നു, ഇത് ഒരു സെറ്റിലെ എല്ലാ സംഖ്യയെയും ശേഷിപ്പില്ലാതെ ഹരിക്കുന്ന ഏറ്റവും വലിയ പൂർണ്ണസംഖ്യയാണ്. ഇത് LCM-ന്റെ വിപരീത പ്രശ്നമാണ്, കൂടാതെ സംഖ്യാ സിദ്ധാന്തത്തിന് തുല്യമായി അടിസ്ഥാനപരവുമാണ്. ഏറ്റവും സാധാരണമായ ഉപയോഗം ഭിന്നസംഖ്യകൾ ലളിതമാക്കുകയാണ്: GCF(18, 24) = 6 ആയതിനാൽ 18/24 എന്നത് 3/4 ആയി ലളിതമാകുന്നു. ഇന്ത്യയിലെ 5-10 ക്ലാസുകളിലെ ഗണിതശാസ്ത്രത്തിൽ, സംഖ്യകൾ, ഭിന്നസംഖ്യകൾ, അനുപാതങ്ങൾ, പ്രൈം ഫാക്ടറൈസേഷൻ എന്നിവ കൈകാര്യം ചെയ്യുന്ന ഏതാണ്ട് എല്ലാ അധ്യായങ്ങളിലും ജിസിഎഫ്/എച്ച്‌സിഎഫ് പ്രശ്നങ്ങൾ പ്രത്യക്ഷപ്പെടുന്നു.
യഥാർത്ഥ ലോക പ്രയോഗങ്ങൾ സ്കൂൾ ജോലികൾക്കപ്പുറമാണ്: ഭൂമിയെ ഏറ്റവും വലിയ തുല്യ വലുപ്പമുള്ള പ്ലോട്ടുകളായി വിഭജിക്കുക, തുണി ഏറ്റവും കൂടുതൽ തുല്യ ദൈർഘ്യമുള്ള കഷണങ്ങളായി മുറിക്കുക, വ്യത്യസ്ത വലുപ്പത്തിലുള്ള ഇനങ്ങൾ പാക്ക് ചെയ്യാൻ കഴിയുന്ന ഏറ്റവും വലിയ ബോക്സ് കണ്ടെത്തുക, ക്രിപ്റ്റോഗ്രാഫിക് കീ ജനറേഷൻ (RSA-ന് കോപ്രൈം സംഖ്യകൾ ആവശ്യമാണ്, ജിസിഎഫ് വഴി സ്ഥാപിക്കപ്പെടുന്നത്), സംഗീത സിദ്ധാന്തം (റിതം സബ്ഡിവിഷൻ) എന്നിവ. ഈ കാൽക്കുലേറ്റർ ഉപയോഗിക്കുന്നത് യൂക്ലിഡിയൻ അൽഗോരിതം ആണ് - ബിസി 300-ഓടടുത്ത് യൂക്ലിഡ് കണ്ടുപിടിച്ചത് - ഇത് ഇപ്പോഴും വ്യാപകമായി ഉപയോഗത്തിലുള്ള ഏറ്റവും പഴക്കമുള്ളതും മികച്ചതുമായ അൽഗോരിതങ്ങളിൽ ഒന്നാണ്. ഇത് ലോഗരിതമിക് സമയത്തിൽ ജിസിഎഫ് കണക്കാക്കുന്നു, അതിനാൽ വളരെ വലിയ സംഖ്യകൾ (നൂറുകണക്കിന് അക്കങ്ങൾ) പോലും മില്ലിസെക്കൻഡുകളിൽ പൂർത്തിയാകുന്നു.
Using the ജിസിഎഫ് കാൽക്കുലേറ്റർ in 2 steps
കോമകൾ കൊണ്ട് വേർതിരിച്ച് രണ്ടോ അതിലധികമോ പോസിറ്റീവ് പൂർണ്ണസംഖ്യകൾ നൽകുക.
ജിസിഎഫും ഓരോ സംഖ്യയുടെയും പ്രൈം ഘടകങ്ങളും കാണുക.
How the ജിസിഎഫ് കാൽക്കുലേറ്റർ works
വലിയ സംഖ്യയെ ചെറിയ സംഖ്യ കൊണ്ട് ഹരിച്ചതിന്റെ ശേഷിപ്പ് കൊണ്ട് ആവർത്തിച്ച് മാറ്റിക്കൊണ്ട് യൂക്ലിഡിയൻ അൽഗോരിതം GCD(a, b) കണക്കാക്കുന്നു. കൂടുതൽ സംഖ്യകൾക്ക്, ജോടികളായി ചുരുട്ടുക: GCD(a, b, c) = GCD(GCD(a, b), c).
Formula
Euclidean: GCD(a, b) = GCD(b, a mod b) until b = 0 GCD(a, 0) = a
- a, bപോസിറ്റീവ് പൂർണ്ണസംഖ്യകൾ
- modഹരണത്തിന്റെ ശേഷിപ്പ്
How the ജിസിഎഫ് കാൽക്കുലേറ്റർ gets its answer
യൂക്ലിഡിയൻ അൽഗോരിതം: b പൂജ്യമാകുന്നതുവരെ GCD(a, b) = GCD(b, a mod b); അതിനുശേഷം ശേഷിക്കുന്ന a ഉത്തരമാണ്. GCD(48, 18)-ന്റെ ഉദാഹരണം: 48 mod 18 = 12 → GCD(18, 12). 18 mod 12 = 6 → GCD(12, 6). 12 mod 6 = 0 → ഉത്തരം 6. അൽഗോരിതം ഓരോ രണ്ട് ഘട്ടങ്ങളിലും ഏകദേശം വലിയ സംഖ്യയെ പകുതിയാക്കുന്നു, അതിനാൽ ഇത് O(log n) സമയത്തിൽ പ്രവർത്തിക്കുന്നു - വളരെ വലിയ സംഖ്യകൾക്കുപോലും അസാധാരണമായി വേഗതയുള്ളത്.
പ്രൈം ഫാക്ടറൈസേഷൻ രീതി (സ്കൂളുകളിൽ പഠിപ്പിക്കുന്നത്): ഓരോ സംഖ്യയെയും പ്രൈമുകളായി ഫാക്ടർ ചെയ്യുക, പിന്നീട് പൊതുവായ പ്രൈം പവറുകൾ ഗുണിക്കുക. 48 = 2⁴ × 3; 18 = 2 × 3². പൊതുവായത്: 2¹ × 3¹ = 6. ജിസിഎഫ് = 6. ഈ രീതി ചെറിയ സംഖ്യകൾക്ക് സഹജബോധപരമാണ്, പക്ഷേ വലിയ സംഖ്യകൾക്ക് മന്ദഗതിയിലാണ് (വലിയ പൂർണ്ണസംഖ്യകൾക്ക് ഫാക്ടറൈസേഷൻ ബുദ്ധിമുട്ടാണ്). കമ്പ്യൂട്ടേഷനായി യൂക്ലിഡിയൻ അൽഗോരിതം മികച്ചതാണ്; മനസ്സിലാക്കുന്നതിന് പ്രൈം ഫാക്ടറൈസേഷൻ മികച്ചതാണ്.
രണ്ടിലധികം സംഖ്യകൾക്ക്, ജിസിഎഫ് ചുരുട്ടുന്നു: GCF(a, b, c) = GCF(GCF(a, b), c). ക്രമം പ്രശ്നമല്ല. ജിസിഎഫും LCM-ഉം മനോഹരമായ ഐഡന്റിറ്റി തൃപ്തിപ്പെടുത്തുന്നു: LCM(a, b) × GCF(a, b) = a × b. ഒന്ന് അറിയുന്നത് രണ്ട്-സംഖ്യ കേസുകൾക്ക് മറ്റൊന്ന് ഉടനടി നൽകുന്നു. ജിസിഎഫ് = 1 ഉള്ള സംഖ്യകളെ കോപ്രൈം അല്ലെങ്കിൽ ആപേക്ഷികമായി പ്രൈം എന്ന് വിളിക്കുന്നു - അവ 1 അല്ലാതെ മറ്റൊരു പൊതു ഘടകം പങ്കിടുന്നില്ല (ഉദാ: 8 ഉം 15 ഉം കോപ്രൈം ആണ്).
Worked examples
ഭൂമി പ്ലോട്ടുകൾ വിഭജിക്കൽ: 60m × 84m വയൽ ഏറ്റവും വലിയ ചതുര പ്ലോട്ടുകളായി
GCF(60, 84) = 12 ആവശ്യമാണ്. ഏറ്റവും വലിയ ചതുര പ്ലോട്ടിന്റെ വശം: 12m. പ്ലോട്ടുകൾ യോജിക്കുന്നു: 5 × 7 = 35 ചതുരങ്ങൾ. സാധാരണ ഇന്ത്യൻ കാർഷിക ഭൂമി വിഭജന പ്രശ്നം.
RSA ക്രിപ്റ്റോഗ്രാഫിക്കുള്ള കോപ്രൈമുകൾ പരിശോധിക്കൽ
GCF(17, 100) = 1, അതിനാൽ 17 100-നോട് കോപ്രൈം ആണ്. എൻക്രിപ്ഷൻ പ്രവർത്തിക്കുന്നതിന് കോപ്രൈമാലിറ്റി ആവശ്യമായ മോഡുലാർ അരിത്മെറ്റിക്കിലും RSA കീ ജനറേഷനിലും ഉപയോഗപ്രദം.
When to use the ജിസിഎഫ് കാൽക്കുലേറ്റർ
- 5-10 ക്ലാസ് ഗണിതശാസ്ത്രം - സംഖ്യാ സിസ്റ്റം, ഭിന്നസംഖ്യകൾ, എച്ച്‌സിഎഫ്/ജിസിഎഫ് ഹോംവർക്ക്.
- ഭിന്നസംഖ്യകളെ ഏറ്റവും ലളിതമായ രൂപത്തിലേക്ക് ചുരുക്കൽ.
- അനുപാതങ്ങൾ ലളിതമാക്കൽ.
- ഇനങ്ങളെ തുല്യ ഗ്രൂപ്പുകളായി വിഭജിക്കൽ - സാധ്യമായ ഏറ്റവും വലിയ ഗ്രൂപ്പ് വലുപ്പം.
- ടൈലിംഗ്, പാക്കിംഗ് പ്രശ്നങ്ങൾ.
- സംഗീത സിദ്ധാന്തം - അടിസ്ഥാന സ്പന്ദന സബ്ഡിവിഷൻ കണ്ടെത്തൽ.
- ക്രിപ്റ്റോഗ്രാഫി - മോഡുലാർ അരിത്മെറ്റിക്കിൽ കോപ്രൈമാലിറ്റി പരിശോധിക്കൽ.
- ഭാഷാശാസ്ത്രം - അക്ഷര പാറ്റേൺ പെരിയോഡിസിറ്റികൾ കണ്ടെത്തൽ.
Common mistakes and gotchas
- ജിസിഎഫിനെ LCM-ഉമായി തെറ്റിദ്ധരിക്കൽ. ജിസിഎഫ് ഏറ്റവും വലിയ പൊതു ഘടകമാണ്; LCM ഏറ്റവും ചെറിയ പൊതു ഗുണിതമാണ്.
- മൂന്ന് സംഖ്യകളുടെ ജിസിഎഫ് ജോടിതിരിച്ചുള്ള ജിസിഎഫുകളുടെ ഗുണിതമായി കണക്കാക്കൽ - തെറ്റാണ്. ഒന്നൊന്നായി ചുരുട്ടുക.
- GCF(a, 0) = a എന്നതും GCF(0, 0) നിർവചിക്കപ്പെട്ടിട്ടില്ല (അല്ലെങ്കിൽ കൺവെൻഷൻ അനുസരിച്ച് 0) എന്നതും മറക്കൽ.
- വളരെ വലിയ സംഖ്യകൾക്ക് പ്രൈം ഫാക്ടറൈസേഷൻ ഉപയോഗിക്കൽ - യൂക്ലിഡിയൻ അൽഗോരിതം വളരെ വേഗതയുള്ളതാണ്.
- കണക്കാക്കുന്നതിന് മുമ്പ് സംഖ്യകളെ ആദ്യം ചുരുക്കാൻ പരാജയപ്പെടൽ - 10-ന്റെ വലിയ ഘടകം ചുരുട്ടുക തുടങ്ങിയവ.
Get more out of this tool
- യൂക്ലിഡിയൻ അൽഗോരിതം ഘട്ടങ്ങൾ മനപ്പാഠമാക്കുക - ഇതാണ് ഏറ്റവും വേഗതയുള്ള ജിസിഎഫ് രീതി.
- മനസ്സിലാക്കുന്നതിന് പ്രൈം ഫാക്ടറൈസേഷൻ ഉപയോഗിക്കുക, കമ്പ്യൂട്ടേഷനായി യൂക്ലിഡിയൻ ഉപയോഗിക്കുക.
- ജിസിഎഫ് എപ്പോഴും ഏറ്റവും ചെറിയ ഇൻപുട്ട് സംഖ്യയ്ക്ക് ≤ ആയിരിക്കും; LCM എപ്പോഴും ഏറ്റവും വലിയതിന് ≥ ആയിരിക്കും.
- ജിസിഎഫ് = 1 ആണെങ്കിൽ, സംഖ്യകൾ കോപ്രൈം ആണ് - ക്രിപ്റ്റോഗ്രാഫിയിലും പ്രോബബിലിറ്റിയിലും ഉപയോഗപ്രദം.
- സമ്പൂർണ്ണ സംഖ്യാ സിദ്ധാന്ത ജോലിക്കായി ഈ സൈറ്റിലെ LCM, ഫാക്ടർ, ഫ്രാക്ഷൻ കാൽക്കുലേറ്ററുകളുമായി ജോടിയാക്കുക.
Questions about the ജിസിഎഫ് കാൽക്കുലേറ്റർ
ജിസിഎഫ്, ജിസിഡി, എച്ച്‌സിഎഫ് - ഒന്നുതന്നെയോ?
അതെ. ജിസിഎഫ് (ഗ്രേറ്റസ്റ്റ് കോമൺ ഫാക്ടർ), ജിസിഡി (ഗ്രേറ്റസ്റ്റ് കോമൺ ഡിവൈസർ), എച്ച്‌സിഎഫ് (ഹൈയസ്റ്റ് കോമൺ ഫാക്ടർ) എല്ലാം ഒന്നുതന്നെയാണ്.
ജിസിഎഫ് ഉപയോഗിച്ച് ഒരു ഭിന്നസംഖ്യ എങ്ങനെ ലളിതമാക്കാം?
അംശത്തെയും ഹരത്തെയും അവയുടെ ജിസിഎഫ് കൊണ്ട് ഹരിക്കുക. ഉദാഹരണം: 18/24 - ജിസിഎഫ് 6 ആണ്, അതിനാൽ ലളിതമാക്കിയ ഭിന്നസംഖ്യ 3/4 ആണ്.
24-ന്റെയും 36-ന്റെയും ജിസിഎഫ് എന്താണ്?
12. 24 = 2³ × 3, 36 = 2² × 3² എന്നിവ 2² × 3 = 12 പങ്കിടുന്നു.
ഒരു സംഖ്യ 1 ആണെങ്കിൽ എന്ത് സംഭവിക്കും?
ജിസിഎഫ് 1 ആയിരിക്കും. 1-നേക്കാൾ വലിയ പൊതു ഘടകം പങ്കിടാത്ത സംഖ്യകളെ കോപ്രൈം എന്ന് വിളിക്കുന്നു - 8, 15 പോലുള്ളവ.
യൂക്ലിഡിയൻ അൽഗോരിതം വേഗതയുള്ളതാണോ?
വളരെയധികം. ഇത് O(log min(a, b)) ഘട്ടങ്ങളിൽ പ്രവർത്തിക്കുന്നു. വളരെ വലിയ സംഖ്യകൾക്കുപോലും (നൂറുകണക്കിന് അക്കങ്ങൾ) ഇത് മില്ലിസെക്കൻഡുകളിൽ പൂർത്തിയാകുന്നു.
ക്രിപ്റ്റോഗ്രാഫിയിൽ ജിസിഎഫ് എങ്ങനെ ഉപയോഗിക്കുന്നു?
RSA കീ ജനറേഷന് അറിയപ്പെടുന്ന ഒരു മൂല്യത്തിന് (φ(n)) കോപ്രൈം ആയ സംഖ്യകൾ കണ്ടെത്തേണ്ടതുണ്ട്. യൂക്ലിഡിയൻ അൽഗോരിതം കോപ്രൈമാലിറ്റി പരിശോധിക്കുന്നു, എക്സ്റ്റൻഡഡ് പതിപ്പ് മോഡുലാർ ഇൻവേഴ്സുകൾ കണ്ടെത്തുന്നു.
Math in your browser
From simple percentages to scientific notation, statistics, geometry and big-number arithmetic - every common math problem you'd reach for a calculator for, runs in your browser with no installs. The fraction calculator preserves exact rationals, the big-number calculator uses BigInt for hundreds of digits without precision loss, and the scientific calculator's expression evaluator is a hand-written shunting-yard parser (no eval) that supports trig, log, factorial and parentheses.
If you're a student, double-check your work without paying for a graphing calculator. If you're a professional, use these tools as a sanity check on spreadsheet formulas. Every result is shown alongside its formula and inputs, so the math is always auditable.
The ജിസിഎഫ് കാൽക്കുലേറ്റർ is part of the Math suite on Online Calculator Tools, alongside 6 related calculators. All tools share the same UI patterns, the same privacy-first rendering (nothing is sent to a server), and the same commitment to showing the formula and assumptions behind every result.