کم ترین مشترک عدد مضاعف (LCM) کیلکولیٹر
کسی بھی مجموعۂ اعداد کا کم ترین مشترک عدد مضاعف، جسے مختصراً LCM کہا جاتا ہے، وہ سب سے چھوٹا مثبت عدد ہے جو دیے گئے تمام اعداد پر بغیر کسی باقی کے پوری طرح تقسیم ہو جائے۔ اردو میں اسے بعض اوقات "کمترین مشترک مضاعف" بھی کہا جاتا ہے۔ کوما لگا کر دو یا اس سے زیادہ اعداد درج کریں اور نتیجہ فوراً سامنے آ جائے گا، ساتھ ہی بونس کے طور پر بڑا مشترک قاسم (GCD) بھی دکھایا جائے گا جس کی مدد سے یہ حساب لگایا گیا۔
تعریف اور چند مثالیں
کسی سیٹ کا LCM دراصل وہ سب سے چھوٹا عدد ہوتا ہے جس میں سیٹ کا ہر ایک نمبر بغیر باقی کے پوری طرح سما جائے۔ مثلاً 4 اور 6 کا LCM بارہ ہے، کیونکہ 12 کو 4 سے تقسیم کریں تو جواب 3 آتا ہے اور 6 سے تقسیم کریں تو 2، اور اس سے چھوٹا کوئی عدد دونوں پر پورا نہیں اترتا۔ 3 اور 5 کا LCM پندرہ ہے، اس لیے کہ یہ دونوں ہم عدد (coprime) ہیں یعنی ان میں کوئی مشترک عامل نہیں، لہٰذا ان کا LCM محض ان کا حاصل ضرب ہی بن جاتا ہے۔ تین اعداد 12، 18 اور 24 کا LCM 72 نکلتا ہے — یعنی وہ سب سے چھوٹا عدد جو تینوں پر برابر تقسیم ہو جائے۔
LCM نکالنے کا طریقہ کار
سب سے کارآمد طریقہ LCM اور GCD کے آپس کے رشتے پر مبنی ہے: LCM(a, b) برابر ہے |a × b| تقسیم بر GCD(a, b) کے۔ دو سے زیادہ اعداد ہوں تو یہ حساب جوڑوں میں کیا جاتا ہے، یعنی پہلے دو اعداد کا LCM نکالیں، پھر اس نتیجے اور تیسرے عدد کا LCM نکالیں، اور یوں سلسلہ آگے بڑھتا رہتا ہے۔ GCD نکالنے کے لیے اقلیدسی الگورتھم (Euclidean algorithm) استعمال ہوتا ہے، جس میں بڑے عدد کو چھوٹے عدد پر تقسیم کیا جاتا ہے اور باقی بچ جانے والے حصے کو دوبارہ تقسیم کے عمل میں لایا جاتا ہے، یہاں تک کہ باقی صفر رہ جائے۔ آخری غیر صفر باقی ہی دراصل GCD ہوتا ہے۔
مختلف اعشاریے (denominators) والے کسور جمع کرنا
روزمرہ زندگی میں LCM کا سب سے عام استعمال کسور (fractions) کی جمع میں ہوتا ہے۔ فرض کریں آپ کو 1/4 اور 1/6 جمع کرنے ہیں تو دونوں کا ایک مشترک اعشاریہ درکار ہوگا۔ چار اور چھ کا LCM بارہ ہے، اس لیے 1/4 دراصل 3/12 اور 1/6 دراصل 2/12 بن جاتا ہے، جن کا مجموعہ 5/12 نکلتا ہے۔ LCM استعمال کرنے سے جواب پہلے ہی سے سب سے سادہ شکل میں مل جاتا ہے، جبکہ کوئی اور مشترک مضاعف (مثلاً 24) استعمال کریں تو جواب کو بعد میں مزید سادہ کرنا پڑتا ہے۔
شیڈول اور دہرائے جانے والے چکر
LCM اکثر ایسے مسائل میں نظر آتا ہے جہاں مختلف وقفوں پر چیزیں دہرائی جاتی ہیں۔ فرض کریں بس A ہر 12 منٹ بعد چلتی ہے اور بس B ہر 18 منٹ بعد، اور دونوں صبح آٹھ بجے ایک ساتھ روانہ ہوتی ہیں — تو وہ دوبارہ ایک ساتھ کب روانہ ہوں گی؟ 12 اور 18 کا LCM چھتیس ہے، لہٰذا اگلی بار دونوں 8:36 پر ایک ساتھ روانہ ہوں گی۔ اسی طرح مشینوں کے پرزوں (گیئرز) میں دانتوں کی تعداد ایسی ہوتی ہے کہ LCM ہی بتاتا ہے وہی دانت دوبارہ کب ملیں گے، اور مختلف رفتار سے چلنے والی مشینوں والی پیداواری لائنیں بھی ہم آہنگی کا نقطہ ڈھونڈنے کے لیے LCM ہی استعمال کرتی ہیں۔
فضلے کے بغیر خریداری
LCM ایک بالکل عملی خریداری کے مسئلے کو بھی حل کرتا ہے: اگر ساسیج دس دس کے پیک میں آتے ہوں اور بَن آٹھ آٹھ کے پیک میں، تو کتنے پیک خریدنے چاہئیں کہ نہ ساسیج بچے نہ بَن؟ جواب وہی سب سے چھوٹا عدد ہے جس پر دس اور آٹھ دونوں پوری طرح تقسیم ہو جائیں، یعنی LCM(10, 8) = 40 — یعنی چار پیک ساسیج اور پانچ پیک بَن خریدنے پڑیں گے۔ یہی صورتحال، اور اس کی گنتی سے باہر تبدیلیاں، ہر اس وقت سامنے آتی ہیں جب آپ مختلف مقدار کے پیکٹوں میں بکنے والی دو چیزوں کو برابر کرنا چاہتے ہوں۔
موسیقی کا نظریہ
موسیقی میں LCM یہ طے کرتا ہے کہ تال کے پیٹرن کب دہرائے جائیں گے۔ اگر ایک دھن تین دھڑکنوں پر چل رہی ہو اور دوسری چار پر، تو دونوں کی مضبوط دھڑکنیں دوبارہ ملنے میں LCM(3, 4) یعنی بارہ دھڑکنیں لگیں گی — یہی پولی رِدھمک (polyrhythmic) موسیقی کی بنیاد ہے۔
کیلکولیٹر استعمال کرنے کا طریقہ
کوما سے الگ کیے گئے دو یا زیادہ اعداد درج کریں اور LCM فوراً ظاہر ہو جائے گا، ساتھ ہی وہ GCD بھی جس سے یہ حساب لگایا گیا۔ نہ کچھ جمع کروانا ہے، نہ اعداد کی تعداد کی کوئی حد ہے — کیلکولیٹر پردے کے پیچھے پورے سیٹ کو جوڑوں میں تقسیم کر کے حل کرتا ہے، اس لیے پانچ چھ اعداد کی فہرست بھی اتنی ہی آسانی سے سنبھالی جاتی ہے جتنی دو اعداد کی۔ کسی بھی عدد کو بدلتے ہی نتیجہ فوراً اپ ڈیٹ ہو جاتا ہے، جس سے یہ دیکھنا آسان ہو جاتا ہے کہ سیٹ میں ایک اور عدد شامل کرنے سے LCM کیسے بدلتا ہے۔
LCM اور GCD ایک ہی سکے کے دو رخ کیوں ہیں
کم ترین مشترک عدد مضاعف اور بڑا مشترک قاسم دراصل دو اعداد کے آپس کے تعلق کے دو مخالف سرے بیان کرتے ہیں، اور خوبصورت مساوات LCM(a, b) × GCD(a, b) = a × b انہیں براہ راست جوڑ دیتی ہے۔ آسان الفاظ میں، GCD وہ سب کچھ نکال دیتا ہے جو دو اعداد میں مشترک ہے، جبکہ LCM وہ سب سے چھوٹا عدد ہوتا ہے جو دونوں اعداد کی ضرورت پوری کرنے کے لیے کافی بڑا ہو۔ چونکہ اقلیدسی الگورتھم سے GCD نکالنا بڑے اعداد کے لیے بھی نہایت تیز رفتار ہے، اور GCD معلوم ہونے کے بعد LCM کے فارمولے کو صرف ایک اضافی ضرب اور ایک تقسیم درکار ہوتی ہے، اس لیے یہ بالواسطہ راستہ براہ راست مضاعفوں کو تلاش کرنے سے کہیں زیادہ تیز ہے، خاص طور پر جب اعداد بڑے ہوتے جائیں۔
قدم بہ قدم ایک حل شدہ مثال
LCM(21, 6) لیجیے۔ پہلے GCD نکالیں: 21 = 3×6 + 3، پھر 6 = 2×3 + 0، لہٰذا GCD(21, 6) = 3۔ اب فارمولا لگائیں: LCM(21, 6) = (21 × 6) ÷ 3 = 126 ÷ 3 = 42۔ اسے براہ راست جانچا بھی جا سکتا ہے — 42 ÷ 21 = 2 اور 42 ÷ 6 = 7، دونوں مکمل اعداد ہیں، اور اس سے چھوٹا کوئی مثبت عدد اکیس اور چھ دونوں پر پورا نہیں اترتا۔ یہی دو قدمی عمل — پہلے GCD، پھر ایک ضرب اور ایک تقسیم — بالکل وہی ہے جو کیلکولیٹر آپ کے سامنے آنے والے نتائج کے پیچھے آناً فاناً انجام دیتا ہے۔
کسور اور شیڈول سے ہٹ کر روزمرہ صورتحال
LCM ایسی صورتحال میں بھی خاموشی سے نمودار ہوتا ہے جنہیں لوگ عام طور پر ریاضی کا مسئلہ نہیں سمجھتے۔ کسی ترکیب کو اس طرح بڑھانا کہ دو اجزا، جو مختلف پیک سائز میں آتے ہوں، پوری تعداد میں استعمال ہو جائیں؛ مختلف تعداد والے ڈبوں سے یکساں تحفے کے تھیلے بنانا؛ یا یہ معلوم کرنا کہ دو مختلف دورانیے والے راؤنڈز پر مبنی کوئی کھیل دوبارہ کب شروع سے ملے گا — یہ سب دراصل بھیس بدلے ہوئے LCM کے مسئلے ہیں۔ جب بھی آپ کو ایسی سب سے چھوٹی مقدار، وقت یا گنتی چاہیے جو دو یا زیادہ دہرائی جانے والی شرطوں کو بیک وقت پورا کرے، سمجھ لیجیے آپ دراصل LCM ہی ڈھونڈ رہے ہیں۔
نجی اور فوری
تمام حساب کتاب اقلیدسی الگورتھم کے ذریعے مکمل طور پر آپ کے براؤزر کے اندر ہوتا ہے، اس لیے آپ جو کچھ بھی درج کریں وہ کبھی اپ لوڈ، محفوظ یا شیئر نہیں ہوتا۔ نتیجہ ٹائپ کرتے ہی سامنے آ جاتا ہے، صفحہ ایک بار لوڈ ہونے کے بعد یہ آف لائن بھی کام کرتا رہتا ہے، اور ٹیب بند یا ری لوڈ کرتے ہی ہر عدد ہمیشہ کے لیے مٹ جاتا ہے۔
LCM calculator FAQ
- What is the Least Common Multiple?
- The LCM of a set of numbers is the smallest positive integer that is divisible by all of them. For example, the LCM of 4 and 6 is 12, because 12 is the smallest number divisible by both 4 and 6.
- What is it used for?
- LCM is used when adding fractions with different denominators — find the LCM of the denominators to get the common denominator. It also appears in scheduling problems where events repeat at different intervals.
- What is the difference between LCM and GCD?
- GCD (Greatest Common Divisor) is the largest number that divides all given numbers. LCM is the smallest number divisible by all of them. They are related: LCM(a,b) = a×b / GCD(a,b).