GCD এবং LCM হল মৌলিক সংখ্যা তত্ত্বের ধারণা যা ভগ্নাংশকে সরলীকরণ, সমীকরণ সমাধান এবং সময় নির্ধারণের সমস্যায় ব্যবহৃত হয়। এখানে প্রতিটি পদ্ধতি পরিষ্কারভাবে ব্যাখ্যা করা হয়েছে।
সংজ্ঞা
GCD (সর্বশ্রেষ্ঠ সাধারণ ভাজক) — যাকে GCF (গ্রেটেস্ট কমন ফ্যাক্টর) বা HCF (সর্বোচ্চ সাধারণ ফ্যাক্টর)ও বলা হয় — হল বৃহত্তম ধনাত্মক পূর্ণসংখ্যা যা উভয় সংখ্যাকে একটি অবশিষ্ট ছাড়াই ভাগ করে।
LCM (Least Common Multiple) হল ক্ষুদ্রতম ধনাত্মক পূর্ণসংখ্যা যা উভয় সংখ্যা দ্বারা বিভাজ্য।
GCD(a, b) × LCM(a, b) = a × b
এই সম্পর্কের অর্থ হল একবার আপনি একটি খুঁজে পেলে, আপনি অন্যটিকে গণনা করতে পারেন:
LCM(a, b) = (a × b) ÷ GCD(a, b)
পদ্ধতি 1: প্রাইম ফ্যাক্টরাইজেশন
এর জন্য সেরা: বোঝা, ছোট সংখ্যা, একসাথে একাধিক সংখ্যা।
জিসিডির জন্য ধাপ:
- প্রতিটি সংখ্যাকে প্রাইম ফ্যাক্টরাইজ করুন
- সাধারণ মৌলিক গুণনীয়ক খুঁজুন
- সাধারণ কারণগুলির নিম্ন ক্ষমতা গুণ করুন
এলসিএম এর জন্য পদক্ষেপ:
- প্রতিটি সংখ্যাকে প্রাইম ফ্যাক্টরাইজ করুন
- সমস্ত মৌলিক উপাদানের সর্বোচ্চ ক্ষমতা গুণ করুন
উদাহরণ: 36 এবং 48 এর GCD এবং LCM
প্রধান ফ্যাক্টরাইজ:
- 36 = 2² × 3²
- 48 = 2⁴ × 3
GCD: সাধারণ গুণনীয়ক হল 2 এবং 3। সর্বনিম্ন ক্ষমতা নিন:
- GCD = 2² × 3¹ = 4 × 3 = 12
এলসিএম: সমস্ত কারণ। সর্বোচ্চ ক্ষমতা গ্রহণ করুন:
- LCM = 2⁴ × 3² = 16 × 9 = 144
যাচাই করুন: 36 × 48 = 1,728 = 12 × 144 ✓
পদ্ধতি 2: ইউক্লিডীয় অ্যালগরিদম (GCD)
এর জন্য সর্বোত্তম: বড় সংখ্যা — ফ্যাক্টরাইজেশনের চেয়ে অনেক দ্রুত।
মূল অন্তর্দৃষ্টি: GCD(a, b) = GCD(b, a mod b), অবশিষ্ট 0 না হওয়া পর্যন্ত পুনরাবৃত্তি।
GCD(a, b):
while b ≠ 0:
r = a mod b
a = b
b = r
return a
উদাহরণ: GCD(252, 105)
| ধাপ | ক | খ | r = a mod খ |
|---|---|---|---|
| 1 | 252 | 105 | 42 |
| 2 | 105 | 42 | 21 |
| 3 | 42 | 21 | 0 |
GCD = 21 (শেষ অ-শূন্য অবশিষ্ট)
উদাহরণ: GCD(1071, 462)
| ধাপ | ক | খ | r |
|---|---|---|---|
| 1 | 1071 | 462 | 147 |
| 2 | 462 | 147 | 21 |
| 3 | 147 | 21 | 0 |
GCD = 21
পদ্ধতি 3: বিভাগ/মই পদ্ধতি
এর জন্য সর্বোত্তম: ভিজ্যুয়াল লার্নার্স, একই সাথে GCD এবং LCM উভয়ই খুঁজে পাওয়া।
উভয় সংখ্যাকে তাদের ক্ষুদ্রতম সাধারণ মৌলিক গুণনীয়ক দ্বারা বারবার ভাগ করুন:
উদাহরণ: 12 এবং 18 এর GCD এবং LCM
2 | 12 18
3 | 6 9
| 2 3
GCD = ব্যবহৃত ভাজকের গুণফল = 2 × 3 = 6 LCM = ভাজকের গুণফল × অবশিষ্ট সংখ্যা = 2 × 3 × 2 × 3 = 36
দুইটির বেশি সংখ্যার জন্য LCM
উদাহরণ: LCM(4, 6, 10)
প্রধান ফ্যাক্টরাইজ:
- 4 = 2²
- 6 = 2 × 3
- 10 = 2 × 5
প্রতিটি প্রাইমের সর্বোচ্চ শক্তি নিন: 2² × 3 × 5 = 60
যাচাই করুন: 60 ÷ 4 = 15 ✓, 60 ÷ 6 = 10 ✓, 60 ÷ 10 = 6 ✓
বাস্তব-বিশ্বের অ্যাপ্লিকেশন
সরলীকৃত ভগ্নাংশ: লব এবং হরকে তাদের GCD দ্বারা ভাগ করুন।
- 24/36: GCD(24,36) = 12 → 24/36 = 2/3
বিভিন্ন হরগুলির সাথে ভগ্নাংশ যোগ করা: হরগুলির LCM খুঁজুন।
- 1/4 + 1/6: LCM(4,6) = 12 → 3/12 + 2/12 = 5/12
শিডিউলিং সমস্যা: "একই সময়ে দুটি বাস ছাড়ে। একটি প্রতি 12 মিনিটে, আরেকটি প্রতি 18 মিনিটে চলে। তারা আবার কখন একসাথে ছাড়বে?"
- LCM(12, 18) = 36 → প্রতি 36 মিনিটে
কাটিং উপকরণ: "একটি বোর্ড 36 সেমি, অন্যটি 48 সেমি। কোন বর্জ্য ছাড়াই আপনি উভয় থেকে কাটাতে পারেন সবচেয়ে লম্বা সমান দৈর্ঘ্যের টুকরোটি কী?"
- GCD(36, 48) = 12 সেমি
দ্রুত মানসিক পরীক্ষা
GCD সর্বদা ≤ ছোট সংখ্যা LCM সর্বদা ≥ বড় সংখ্যা যদি GCD(a,b) = 1, সংখ্যাগুলো coprime — LCM(a,b) = a × b
উদাহরণ: GCD(7, 13) = 1 (উভয় মৌলিক, কোন সাধারণ গুণনীয়ক নেই) → LCM = 7 × 13 = 91