GCD اور LCM کیلکولیٹر

یہ کیسے کام کرتا ہے

GCD اقلیدس کے الگورتھم سے نکالا جاتا ہے: بڑے عدد کو چھوٹے سے تقسیم کریں، باقی رکھیں، اور باقی صفر ہونے تک دہراتے رہیں۔ آخری غیر صفر باقی GCD ہے۔

دو اعداد کا LCM ان کے حاصل ضرب کو ان کے GCD سے تقسیم کرنے سے ملتا ہے۔ زیادہ اعداد کے لیے، دونوں کو ایک ایک جوڑے میں لاگو کیا جاتا ہے۔ بڑے صحیح اعداد استعمال ہوتے ہیں، اس لیے بہت بڑے اعداد بھی درست رہتے ہیں۔

فارمولا

gcd(a, b) = gcd(b, a mod b)، gcd(a, 0) = a
lcm(a, b) = |a × b| ÷ gcd(a, b)

حل شدہ مثال

12، 18 اور 30 کے لیے: gcd(12, 18) = 6 اور gcd(6, 30) = 6، اس لیے GCD 6 ہے۔ lcm(12, 18) = 36 اور lcm(36, 30) = 180، اس لیے LCM 180 ہے۔