ذ.م.ا اور ع.م.ع کیلکولیٹر

اس کیلکولیٹر کے بارے میں

دو صحیح اعداد کا عاملِ اعظم مشترک (GCD) وہ سب سے بڑا عدد ہے جو دونوں کو پوری طرح تقسیم کرے، اور عموماً اقلیدسی الگورتھم سے نکالا جاتا ہے (باقی کے ساتھ بار بار تقسیم — ریاضی کے قدیم ترین الگورتھمز میں سے ایک، جو اقلیدس کی کتاب "عناصر" کے زمانے سے چلا آ رہا ہے)۔ ذو اضعافِ اقل مشترک (LCM) وہ سب سے چھوٹا عدد ہے جس میں دونوں صحیح اعداد پوری طرح تقسیم ہو جائیں، جو GCD سے LCM(a,b) = (a×b) / GCD(a,b) کے ذریعے نکالا جاتا ہے۔

یہ تصورات ہر جگہ کام آتے ہیں: طلبہ کسری اعداد کو ان کی سادہ ترین شکل میں لانے کے لیے GCD استعمال کرتے ہیں؛ اقلیدسی الگورتھم RSA خفیہ نگاری کے اہم مراحل (ماڈیولر معکوس نکالنے) کی بنیاد ہے؛ اور LCM وقت بندی کے مسائل حل کرتا ہے، جیسے یہ معلوم کرنا کہ دو دہرائے جانے والے واقعات اگلی بار کب ایک ساتھ آئیں گے (مثلاً مختلف چکروں پر چلنے والی بسیں، یا میکانی ڈیزائن میں گیئر کے تناسب)۔ GCD اور LCM دونوں حاصل کرنے کے لیے دو صحیح اعداد درج کریں۔