HisabCalc

عظیم مشترک قاسم اور کمترین مشترک مضرب کیلکولیٹر

یوکلڈ کے الگورتھم کا استعمال کرتے ہوئے ۸۴ اور ۱۲۶ جیسے دو مثبت صحیح اعداد کا عظیم مشترک قاسم اور کمترین مشترک مضرب معلوم کرتا ہے۔

اپنے اعداد لکھیں

مثال: 84

مثال: 126

نتیجہ
واٹس ایپ پر بھیجیں

حساب آپ کے فون ہی میں ہوتا ہے؛ کہیں بھیجا نہیں جاتا۔

فارمولا

gcd(a, b) by Euclid's algorithm; lcm(a, b) = a * b / gcd(a, b)

حساب کیسے ہوتا ہے

یوکلڈ کا الگورتھم بڑی عدد کو چھوٹی عدد سے تقسیم کر کے حاصل ہونے والے باقی سے بار بار بدلتا ہے، یہاں تک کہ باقی صفر ہو جائے، اسی طرح عظیم مشترک قاسم ملتا ہے۔

عظیم مشترک قاسم معلوم ہونے پر کمترین مشترک مضرب فارمولے lcm(a, b) = a * b / gcd(a, b) سے نکلتا ہے، اس لیے دونوں اعداد کا الگ الگ تجزیہ کرنے کی ضرورت نہیں پڑتی۔

طے شدہ اقدار a = ۸۴ اور b = ۱۲۶ پر عظیم مشترک قاسم ۴۲ ہے، اور حاصل ضرب ۸۴ * ۱۲۶ = ۱۰۵۸۴ کو ۴۲ پر تقسیم کرنے سے کمترین مشترک مضرب ۲۵۲ حاصل ہوتا ہے۔

عام غلطیاں

کب استعمال کریں

حل شدہ مثال

a = ۸۴ اور b = ۱۲۶ کے لیے عظیم مشترک قاسم ۴۲ ہے اور کمترین مشترک مضرب ۲۵۲ ہے، کیونکہ ۴۲ وہ سب سے بڑا عدد ہے جو ۸۴ اور ۱۲۶ دونوں کو پورا تقسیم کرتا ہے۔

عظیم مشترک قاسم 42.00
کمترین مشترک مضرب 252.00

عام سوالات

عظیم مشترک قاسم اور کمترین مشترک مضرب میں کیا فرق ہے؟

عظیم مشترک قاسم وہ سب سے بڑا عدد ہے جو دونوں ان پٹ کو پورا تقسیم کرتا ہے، جبکہ کمترین مشترک مضرب وہ سب سے چھوٹا عدد ہے جو دونوں ان پٹ سے پورا تقسیم ہوتا ہے۔ ۸۴ اور ۱۲۶ کے لیے یہ ۴۲ اور ۲۵۲ ہیں۔

ان پٹ مثبت صحیح اعداد ہی کیوں ہونے چاہئیں؟

یوکلڈ کا طریقہ صحیح اعداد کے باقی پر منحصر ہوتا ہے، اس لیے اعشاری، صفر اور منفی اقدار حساب شروع ہونے سے پہلے ہی مسترد کر دی جاتی ہیں۔

آخری اپ ڈیٹ: 2026-10-03