LCM اور HCF کیسے معلوم کریں
سب سے بڑا مشترک جزوِ ضربی (HCF)، جسے سب سے بڑا مشترک مقسوم (GCD) بھی کہتے ہیں، وہ سب سے بڑا عدد ہے جو آپ کے مجموعے کے ہر عدد کو تقسیم کرتا ہے۔ سب سے چھوٹا مشترک حاصلِ ضرب (LCM) وہ سب سے چھوٹا عدد ہے جو مجموعے کے ہر عدد کا حاصلِ ضرب ہو۔ یہ ایک صاف ستھری ہویت سے جڑے ہیں: LCM(a, b) × HCF(a, b) = a × b۔
دو قابلِ اعتماد طریقے
- مفرد تجزی: ہر عدد کو مفرد اعداد میں توڑیں؛ HCF ہر مشترک مفرد کی سب سے چھوٹی طاقت لیتا ہے، LCM موجود ہر مفرد کی سب سے بڑی طاقت لیتا ہے۔
- اقلیدسی الگورتھم: بڑے عدد کو بار بار چھوٹے عدد سے تقسیم کے باقی سے بدلیں — HCF تک کا سب سے تیز راستہ، اوپر مرحلہ وار دکھایا گیا ہے۔
یہ کہاں نظر آتے ہیں
کسریں جمع کرنے کے لیے مخرجوں کا LCM چاہیے؛ کسریں سادہ کرنے کے لیے شمار کنندہ اور مخرج کا HCF چاہیے۔ یہ نظام الاوقات کے مسائل («دو بسیں ساتھ نکلیں — اگلی بار کب؟») اور گیئر تناسب کی پہیلیوں میں بھی آتے ہیں۔
ان نتائج سے کوئی کسر سادہ کر رہے ہیں؟ ہمارا کسر کیلکولیٹر یا چار فنکشن کیلکولیٹر آزمائیں۔