جی سی ڈی کیلکولیٹر

کسی بھی عدد کا سب سے بڑا مشترکہ تقسیم تلاش کریں۔

عظیم ترین مشترکہ تقسیم (GCD) - جسے عظیم ترین مشترکہ عنصر (GCF) یا سب سے زیادہ عام فیکٹر (HCF) بھی کہا جاتا ہے - وہ سب سے بڑی تعداد ہے جو باقی چھوڑے بغیر تمام دیئے گئے نمبروں کو تقسیم کرتی ہے۔ کوما سے الگ کر کے دو یا دو سے زیادہ نمبر درج کریں اور GCD کو Euclidean الگورتھم کا استعمال کرتے ہوئے فوری طور پر شمار کیا جاتا ہے۔

تعریف اور مثالیں۔

• GCD(12, 18) = 6 — کیونکہ 6 سب سے بڑا عدد ہے جو 12 اور 18 دونوں کو تقسیم کرتا ہے۔
• GCD(48, 36, 24) = 12 — تینوں کو تقسیم کرنے والی سب سے بڑی تعداد۔
• GCD(7, 13) = 1 — یہ coprime ہیں (1 کے علاوہ کوئی عام فیکٹر نہیں)۔

یوکلیڈین الگورتھم

GCD کمپیوٹنگ کا سب سے مشہور طریقہ Euclidean algorithm ہے، جسے Euclid نے تقریباً 300 BCE اپنے عناصر میں بیان کیا ہے۔ الگورتھم بتاتا ہے کہ GCD(a, b) = GCD(b, a mod b)، اور b = 0 تک دہرایا جاتا ہے۔ مثال کے طور پر: GCD(48, 36) → GCD(36, 12) → GCD(12, 0) = 12۔

کسر کو آسان بنانا

جی سی ڈی کا سب سے عام روزمرہ استعمال فریکشن کو کم ترین اصطلاحات تک آسان بنانا ہے۔ 48/72 کو آسان بنانے کے لیے، GCD(48, 72) = 24 کی گنتی کریں، پھر دونوں کو 24:2/3 سے تقسیم کریں۔ نتیجہ مکمل طور پر کم ہو گیا ہے کیونکہ عدد اور ڈینومینیٹر اب coprime ہیں۔

خفیہ نگاری

RSA انکرپشن، وہ الگورتھم جو زیادہ تر انٹرنیٹ مواصلات کو محفوظ بناتا ہے، بنیادی طور پر GCD اور coprime نمبروں پر مشتمل نمبر تھیوری پر منحصر ہے۔ RSA کلیدی جنریشن الگورتھم کے لیے دو بڑے پرائم نمبرز کو منتخب کرنے کی ضرورت ہوتی ہے، جو ہمیشہ ایک دوسرے اور ان کی مصنوعات کے لیے پرائم ہوتے ہیں۔

چیزوں کو مساوی گروہوں میں تقسیم کرنا

GCD کا ایک بہت ہی آسان استعمال مختلف سائز کے مجموعوں کو ایک جیسے گروپوں کی سب سے بڑی ممکنہ تعداد میں تقسیم کر رہا ہے جس میں کچھ بھی نہیں بچا ہے۔ اگر آپ کے پاس 48 سیب اور 36 سنگترے ہیں اور آپ تمام پھلوں کا استعمال کرکے ایک جیسی پھلوں کی ٹوکریاں بنانا چاہتے ہیں جس میں کوئی بچا نہیں ہے، تو آپ جو ٹوکریاں بنا سکتے ہیں ان کی سب سے بڑی تعداد GCD(48, 36) = 12 ہے، ہر ایک میں 4 سیب اور 3 سنترے ہیں۔ یہی منطق تانے بانے یا لکڑی کی لمبائی کو مساوی ٹکڑوں میں کاٹنے، مختلف سائز کے کمروں میں کرسیوں کو برابر قطاروں میں ترتیب دینے، یا بجٹ کو محکموں میں سب سے بڑی قسطوں میں تقسیم کرنے پر بھی لاگو ہوتی ہے۔

انجینئرنگ

مکینیکل انجینئرنگ میں، دو گیئرز پر دانتوں کی گنتی کی GCD اس بات کا تعین کرتی ہے کہ دانتوں کا ایک ہی جوڑا کتنی بار ملتا ہے۔ اگر گیئر A کے 48 دانت ہیں اور گیئر B کے 36 دانت ہیں تو GCD(48, 36) = 12، یعنی گیئر پر ہر 12 دانت A میش گیئر B پر ہر 12 دانتوں کے ساتھ۔

کیلکولیٹر کا استعمال کیسے کریں۔

اپنے نمبر کو کوما سے الگ کیے ہوئے باکس میں ٹائپ کریں — دو نمبر، یا جتنے آپ چاہیں۔ کیلکولیٹ کو دبائیں اور پورے سیٹ کا GCD فوراً ظاہر ہوتا ہے، قدم بہ قدم یوکلیڈین کمی کے ساتھ، تاکہ آپ دیکھ سکیں کہ بلیک باکس سمجھنے کے بجائے جواب کیسے پہنچا۔ ایک واحد نمبر، یا ایسے اعداد درج کرنا جو 1 سے آگے کوئی عام فیکٹر نہیں رکھتے ہیں، کو احسن طریقے سے سنبھالا جاتا ہے: ٹول صرف مؤخر الذکر صورت میں 1 کی GCD کی اطلاع دیتا ہے، اس بات کی تصدیق کرتا ہے کہ نمبرز coprime ہیں۔

یوکلیڈین الگورتھم اتنا موثر کیوں ہے۔

Euclid کے طریقہ کار سے پہلے، GCD تلاش کرنے کا مطلب ہر نمبر کے ہر عنصر کی فہرست بنانا اور سب سے بڑے کو چننا تھا جو ان میں مشترک تھا — چھوٹی تعداد کے لیے قابل عمل لیکن بڑی تعداد کے لیے نا امیدی سے سست۔ Euclidean الگورتھم اس کے بجائے بار بار بڑی تعداد کو بقیہ کے ساتھ چھوٹے سے تقسیم کرتا ہے، مسئلہ کو تیزی سے سکڑتا ہے۔ کسی بھی حقیقت پسندانہ سائز کے دو نمبروں کے لیے، یہ عام طور پر پچاس قدموں کے اندر اچھی طرح سے ختم ہوتا ہے، یہی وجہ ہے کہ یہ آج سکھایا جانے والا معیاری طریقہ ہے اور جو کہ عملی طور پر ہر کیلکولیٹر، اسپریڈشیٹ فنکشن اور پروگرامنگ لینگویج لائبریری میں بنایا گیا ہے جو ایک GCD کی گنتی کرتا ہے۔

دو نمبروں سے زیادہ تک پھیلانا

جب آپ تین یا زیادہ نمبر داخل کرتے ہیں، تو کیلکولیٹر کو نئے الگورتھم کی ضرورت نہیں ہوتی ہے - یہ صرف دو نمبر والے کیس کو بار بار لاگو کرتا ہے۔ پوری فہرست کا GCD تیسرے کے ساتھ مل کر پہلے دو نمبروں کی GCD کے برابر ہے، اور اسی طرح: GCD(a, b, c) = GCD(GCD(a, b, c)۔ یہ کام کرتا ہے کیونکہ کوئی بھی نمبر جو تمام a، b اور c کو تقسیم کرتا ہے اسے پہلے ان میں سے کسی بھی جوڑے کی GCD کو تقسیم کرنا ضروری ہے، لہذا فہرست دو کو ایک وقت میں کم کرنے سے معلومات کبھی ضائع نہیں ہوتی ہیں۔ یہ اس بات کی ایک اچھی مثال ہے کہ کس طرح ایک سادہ بلڈنگ بلاک — دو نمبر والا GCD — من مانی طور پر طویل فہرست کو سنبھالنے کے لیے صاف ستھرا ترازو کرتا ہے۔

Coprime نمبرز اور 1 کا GCD آپ کو کیا بتاتا ہے۔

جب کیلکولیٹر 1 کی GCD کی اطلاع دیتا ہے، تو آپ کے درج کردہ نمبروں کو coprime، یا نسبتاً پرائم کہتے ہیں، یعنی وہ 1 سے بڑا کوئی فیکٹر شیئر نہیں کرتے حالانکہ ہر ایک میں انفرادی طور پر بہت سے عوامل ہوسکتے ہیں۔ مثال کے طور پر، 8 اور 15 coprime ہیں حالانکہ 8 = 2 × 2 × 2 اور 15 = 3 × 5 — وہ صرف ایک ہی پرائم بلڈنگ بلاکس میں سے کسی کا اشتراک نہیں کرتے ہیں۔ ہم آہنگی نمبر تھیوری اور کرپٹوگرافی میں مسلسل ظاہر ہوتی ہے، کیونکہ بہت سے الگورتھم ایسے نمبروں کو منتخب کرنے پر انحصار کرتے ہیں جن کی پوشیدہ مشترکہ ساخت کا اشتراک نہ کرنے کی ضمانت دی جاتی ہے۔

ایک کام کی مثال، قدم بہ قدم

GCD(48, 18) کے لیے Euclidean الگورتھم کو عمل میں دیکھیں۔ سب سے پہلے، 48 = 2×18 + 12، تو مسئلہ GCD (18, 12) بن جاتا ہے۔ اگلا، 18 = 1×12 + 6، تو یہ GCD (12, 6) بن جاتا ہے۔ آخر میں، 12 = 2×6 + 0، تو بقیہ صفر تک پہنچ جاتا ہے اور آخری غیر صفر باقی، 6، GCD ہے۔ الگورتھم کا ہر قدم اس میں شامل نمبروں کو تیزی سے سکڑتا ہے، یہی وجہ ہے کہ یہ بہت بڑی تعداد کے لیے بھی صرف چند قدموں میں ختم ہو جاتا ہے، ہر فیکٹر کو درج کرنے کے برعکس، جو کہ نمبروں کے بڑھنے کے ساتھ ساتھ تیزی سے کم ہو جاتا ہے۔

نجی اور فوری

تمام حسابات مکمل طور پر آپ کے براؤزر میں Euclidean الگورتھم کا استعمال کرتے ہوئے چلتے ہیں، لہذا نتیجہ آپ کے ٹائپ کرتے ہی ظاہر ہوتا ہے اور آپ کے درج کردہ نمبروں کو کبھی بھی سرور کو نہیں بھیجا جاتا، لاگ ان یا شیئر کیا جاتا ہے۔ صفحہ لوڈ ہونے کے بعد یہ آف لائن کام کرتا ہے، اور جب آپ ٹیب کو بند کرتے یا دوبارہ لوڈ کرتے ہیں تو ہر حساب کو رد کر دیا جاتا ہے۔