GCF & LCM Calculator

১০টি পর্যন্ত সংখ্যার জন্য ধাপসহ GCF ও LCM ক্যালকুলেটর

এই GCF ও LCM ক্যালকুলেটর একসাথে সর্বোচ্চ ১০টি পূর্ণসংখ্যার গরিষ্ঠ সাধারণ গুণনীয়ক (GCF/GCD/HCF) এবং লঘিষ্ঠ সাধারণ গুণিতক (LCM) বের করে দেয়। আপনার সংখ্যাগুলো লিখুন, ফলাফল সাথে সাথে ধাপে ধাপে প্রক্রিয়াসহ চলে আসবে — LCM-এর জন্য মৌলিক উৎপাদকে বিশ্লেষণ, GCF-এর জন্য ইউক্লিডীয় অ্যালগরিদমের ধাপ। '+ সংখ্যা যোগ করুন' বাটনে চাপ দিয়ে আরও ঘর যোগ করতে পারেন।

সবকিছুই আপনার ব্রাউজারে চলে। কোনো সার্ভারে কিছু পাঠানো হয় না। কোনো সাইনআপ নেই, আপলোড নেই, এবং আপনি যত বড় সংখ্যা লিখতে চান তার কোনো সীমা নেই (যদিও খুব বড় সংখ্যা JavaScript-এর নিরাপদ পূর্ণসংখ্যার সীমা 2^53 ছাড়িয়ে যেতে পারে — তখন একটি বিগনাম লাইব্রেরি ব্যবহার করা উচিত)।

ইউক্লিডীয় অ্যালগরিদম — GCF যেভাবে বের করা হয়

ইউক্লিডীয় অ্যালগরিদম হলো GCF(a,b) বের করার আদর্শ পদ্ধতি: বড় সংখ্যাটিকে ছোট সংখ্যা দিয়ে ভাগ করে যা ভাগশেষ পাওয়া যায় তা দিয়ে বড় সংখ্যাটিকে বারবার প্রতিস্থাপন করা হয়, যতক্ষণ না ভাগশেষ শূন্য হয়। শেষ যে অ-শূন্য সংখ্যাটি পাওয়া যায় সেটিই GCF। এটি O(log min(a,b)) সময়ে চলে — খুব বড় সংখ্যার জন্যও অত্যন্ত দ্রুত।

উদাহরণ: GCF(২৫২, ১০৫)। ধাপ ১: ২৫২ ÷ ১০৫ = ২ ভাগশেষ ৪২। ধাপ ২: ১০৫ ÷ ৪২ = ২ ভাগশেষ ২১। ধাপ ৩: ৪২ ÷ ২১ = ২ ভাগশেষ ০। GCF = ২১। ক্যালকুলেটরটি এই ধাপগুলো দেখায়, যাতে শিক্ষার্থীরা নিজেদের হাতে করা হিসাব যাচাই করতে পারে বা অ্যালগরিদমটি শিখতে পারে।

মৌলিক উৎপাদকে বিশ্লেষণ — LCM যেভাবে বের করা হয়

LCM সবচেয়ে স্পষ্টভাবে বের করা যায় মৌলিক উৎপাদকে বিশ্লেষণ দিয়ে: প্রতিটি সংখ্যাকে মৌলিক গুণনীয়কে ভাঙুন, প্রতিটি মৌলিকের যে সর্বোচ্চ ঘাত যেকোনো উৎপাদনে দেখা যায় তা নিন, তারপর গুণ করুন। LCM(৩৬, ৪৮, ৬০): ৩৬ = ২² × ৩², ৪৮ = ২⁴ × ৩, ৬০ = ২² × ৩ × ৫। সর্বোচ্চ ঘাত: ২⁴, ৩², ৫¹। LCM = ১৬ × ৯ × ৫ = ৭২০।

দুটি সংখ্যার জন্য শর্টকাটটি হলো LCM(a,b) = (a × b) ÷ GCF(a,b)। অনেক ক্যালকুলেটর অভ্যন্তরীণভাবে এটিই ব্যবহার করে, কারণ ইউক্লিডের মাধ্যমে GCF বের করা দ্রুত। তিন বা তার বেশি সংখ্যার জন্য, ক্যালকুলেটরটি ধাপে ধাপে চেইন করে: LCM(a,b,c) = LCM(LCM(a,b), c)।

বাস্তব ব্যবহার: ভগ্নাংশ, সময়সূচি এবং কোডিং

শ্রেণিকক্ষে GCF-এর সবচেয়ে সাধারণ ব্যবহার হলো ভগ্নাংশ সরলীকরণ: লব ও হর-কে তাদের GCF দিয়ে ভাগ করে সবচেয়ে সরল রূপে আনা। LCM-এর প্রধান ব্যবহার হলো ভগ্নাংশ যোগ বা বিয়োগের জন্য সাধারণ হর বের করা।

বাস্তব জীবনের সময়সূচিতে, LCM উত্তর দেয়: 'ইভেন্ট A প্রতি ১২ দিনে ঘটে আর ইভেন্ট B প্রতি ৮ দিনে ঘটে, তারা পরের বার একসাথে কবে ঘটবে?' LCM(১২,৮) = ২৪ দিন। প্রোগ্রামিংয়ে, GCF ও LCM মূলদ সংখ্যার গাণিতিক হিসাব, গিয়ার অনুপাত হিসাব এবং টাইলিং সমস্যায় দেখা যায়। GCF-এর ইউক্লিডীয় অ্যালগরিদম আধুনিক সফটওয়্যারে এখনও ব্যবহৃত সবচেয়ে পুরনো অ্যালগরিদমগুলোর একটি।

Wolfram Alpha, Mathway এবং symbolab.com-এর সাথে তুলনা

Wolfram Alpha সম্পূর্ণ উৎপাদক বিবরণসহ GCF ও LCM হিসাব করে এবং অত্যন্ত বড় সংখ্যা ও প্রতীকী ইনপুট সামলাতে পারে। জটিল ক্ষেত্রের জন্য এটি সবচেয়ে শক্তিশালী টুল। Mathway এবং Symbolab একইরকম ধাপে ধাপে সমাধান দেয়, তবে ধাপগুলো পুরোপুরি দেখতে ফ্রি অ্যাকাউন্ট বা পেইড সাবস্ক্রিপশন লাগে — Mathway-এর স্টেপ ভিউ খরচ $৯.৯৯/মাস।

এই টুল কোনো অ্যাকাউন্ট ছাড়াই ধাপ দেখায়। এটি একসাথে ১০টি সংখ্যা সামলাতে পারে (বেশিরভাগ টুল ২-৩টি করে)। টুলের পেজে কোনো বিজ্ঞাপন নেটওয়ার্কের বাড়তি লোড নেই। হোমওয়ার্ক যাচাই করা শিক্ষার্থী বা দ্রুত রেফারেন্স দরকার এমন ডেভেলপারদের জন্য, এটি Wolfram Alpha-র সাধারণ সার্চ ইন্টারফেসে ঘোরাঘুরি করা বা Mathway সাবস্ক্রিপশনের জন্য টাকা খরচ করার চেয়ে দ্রুত।

GCF × LCM আইডেন্টিটি: কেন এটি সত্য এবং কীভাবে ব্যবহার করবেন

যেকোনো দুটি ধনাত্মক পূর্ণসংখ্যা a এবং b-এর জন্য, GCF(a,b) × LCM(a,b) = a × b আইডেন্টিটিটি সবসময় সত্য। এর কারণ বুঝতে, প্রতিটি সংখ্যার মৌলিক উৎপাদক বিবেচনা করুন। প্রতিটি মৌলিক p-এর জন্য, GCF a এবং b-এর মধ্যে সর্বনিম্ন ঘাত নেয়, আর LCM নেয় সর্বোচ্চ ঘাত। যেকোনো দুটি ঘাতের জন্য min(x,y) + max(x,y) = x + y হওয়ায়, GCF ও LCM গুণ করলে মৌলিক আকারে ঠিক a × b পুনর্গঠিত হয়। উদাহরণ: GCF(১২,১৮) = ৬ এবং LCM(১২,১৮) = ৩৬; যাচাই: ৬ × ৩৬ = ২১৬ = ১২ × ১৮। ✓

এই আইডেন্টিটি ব্যবহারিকভাবে কাজে লাগে যখন আপনি একটি মান আগে থেকেই জানেন এবং অন্যটি দরকার। ধরুন আপনি জানেন GCF(a,b) = d এবং LCM দরকার — শুধু LCM = (a × b) ÷ d হিসাব করুন। এটি নতুন করে উৎপাদকে বিশ্লেষণ এড়িয়ে যায়। এটি একটি বিশেষ ক্ষেত্রও প্রকাশ করে: দুটি সংখ্যা ১-এর চেয়ে বড় কোনো সাধারণ গুণনীয়ক শেয়ার না করলে (তারা মৌলিকসহ সহমৌলিক, বা আপেক্ষিক মৌলিক), তাহলে GCF = ১, তাই LCM = a × b। উদাহরণস্বরূপ, GCF(৮,৯) = ১, তাই LCM(৮,৯) = ৭২। পরপর পূর্ণসংখ্যাগুলো সবসময় সহমৌলিক, তাই যেকোনো n-এর জন্য LCM(n, n+1) = n(n+1)।

এই আইডেন্টিটি তিন বা তার বেশি সংখ্যার জন্য সরাসরি প্রসারিত হয় না। সাধারণভাবে GCF(a,b,c) × LCM(a,b,c) ≠ a × b × c। উদাহরণস্বরূপ, GCF(৬,১০,১৫) = ১ এবং LCM(৬,১০,১৫) = ৩০, কিন্তু ৬ × ১০ × ১৫ = ৯০০ ≠ ৩০। তিন বা তার বেশি সংখ্যার জন্য, সঠিক পদ্ধতি হলো চেইনিং: প্রথম জোড়ার GCF বা LCM বের করে, তারপর পরের সংখ্যার সাথে অপারেশনটি আবার প্রয়োগ করা।

তিন বা তার বেশি সংখ্যার জন্য GCF ও LCM প্রসারিত করা

ইউক্লিডীয় অ্যালগরিদম সহযোজী এই অর্থে যে GCF(a,b,c) = GCF(GCF(a,b), c)। এটি যেকোনো সংখ্যার সংখ্যা পর্যন্ত প্রসারিত করা সহজ করে তোলে: প্রথম দুটির GCF বের করুন, তারপর সেই ফলাফলের সাথে তৃতীয় সংখ্যার GCF বের করুন, এভাবে চলতে থাকে। চূড়ান্ত ফলাফল সংখ্যাগুলো কোন ক্রমে প্রক্রিয়া করা হয় তার ওপর নির্ভর করে না — আপনি যেকোনো জোড়া দিয়ে শুরু করতে পারেন। LCM-এর জন্যও একই চেইনিং প্রযোজ্য: LCM(a,b,c) = LCM(LCM(a,b), c)। উদাহরণ: LCM(৪, ৬, ৯) = LCM(LCM(৪,৬), ৯) = LCM(১২, ৯) = ৩৬।

n সংখ্যার GCF চেইনিং দিয়ে বের করতে ইউক্লিডীয় অ্যালগরিদমের n−১টি প্রয়োগ লাগে। প্রতিটি ধাপ সমস্যাকে একটি ছোট জোড়ায় নামিয়ে আনায়, মোট সময় জটিলতা থাকে O(n · log M), যেখানে M হলো সর্বোচ্চ ইনপুট মান — তবুও খুব দ্রুত। ব্যবহারিক অর্থে, ক্যালকুলেটর এবং প্রোগ্রামিং ভাষার স্ট্যান্ডার্ড লাইব্রেরিগুলো এভাবেই মাল্টি-আর্গুমেন্ট GCF বাস্তবায়ন করে: Python-এর math.gcd Python ৩.৯ থেকে একাধিক আর্গুমেন্ট গ্রহণ করে, অভ্যন্তরীণভাবে দুই-আর্গুমেন্ট সংস্করণ চেইন করে। JavaScript-এ বিল্ট-ইন GCF নেই, কিন্তু প্যাটার্ন একই।

একাধিক সংখ্যায় মৌলিক উৎপাদকে বিশ্লেষণের পদ্ধতিতে, প্রতিটি সংখ্যার সব মৌলিক গুণনীয়ক সংগ্রহ করুন, তারপর GCF-এর জন্য প্রতিটি সংখ্যায় দেখা যাওয়া প্রতিটি মৌলিকের সর্বনিম্ন ঘাত, বা LCM-এর জন্য যেকোনো সংখ্যায় দেখা যাওয়া প্রতিটি মৌলিকের সর্বোচ্চ ঘাত নিন। উদাহরণ: GCF(১২, ১৮, ২৪) যেখানে ১২ = ২² × ৩, ১৮ = ২ × ৩², ২৪ = ২³ × ৩। সাধারণ মৌলিক: ২ (সর্বনিম্ন ঘাত ২¹ = ১) এবং ৩ (সর্বনিম্ন ঘাত ৩¹ = ১)। GCF = ২ × ৩ = ৬। LCM: সর্বোচ্চ ঘাত ২³ এবং ৩², তাই LCM = ৮ × ৯ = ৭২।

ঐতিহাসিক প্রেক্ষাপট: ইউক্লিডের অ্যালগরিদম এবং তার উত্তরাধিকার

গরিষ্ঠ সাধারণ ভাজক বের করার অ্যালগরিদমটি গ্রিক গণিতবিদ ইউক্লিড প্রায় ৩০০ খ্রিস্টপূর্বাব্দে তাঁর মৌলিক গ্রন্থ Elements-এ লিপিবদ্ধ করেন, বিশেষত সপ্তম বইয়ের প্রস্তাবনা ১ ও ২-এ। ইউক্লিড এটিকে জ্যামিতিকভাবে বর্ণনা করেছিলেন — দুটি রেখাংশকে বারবার বড়টি থেকে ছোটটি বিয়োগ করে পরিমাপ করা — কিন্তু গণনাগত ব্যাখ্যা (ভাগশেষসহ পূর্ণসংখ্যা ভাগ ব্যবহার করে) একই। এটি একে লিপিবদ্ধ ইতিহাসের সবচেয়ে পুরনো সাংখ্যিক অ্যালগরিদমগুলোর একটি করে তোলে, যা পশ্চিমা গণিতে শূন্যের ধারণার বহু শতাব্দী আগের।

বয়স সত্ত্বেও, ইউক্লিডীয় অ্যালগরিদম এখনও অত্যন্ত প্রাসঙ্গিক। এটি O(log min(a,b)) ধাপে সম্পন্ন হয়, যা পূর্ণসংখ্যার তুলনা-ভিত্তিক GCF অ্যালগরিদমের জন্য সর্বোত্তম। গ্যাব্রিয়েল লামে ১৮৪৪ সালে প্রমাণ করেন যে ধাপের সংখ্যা কখনও ছোট সংখ্যাটির দশমিক অঙ্কের সংখ্যার পাঁচ গুণের বেশি হয় না — এটি গণনাগত জটিলতা তত্ত্বের প্রথম ফলাফল। এই অ্যালগরিদম আধুনিক ক্রিপ্টোগ্রাফির ভিত্তি: বর্ধিত ইউক্লিডীয় অ্যালগরিদম, যা GCF(a,b) = s·a + t·b (Bézout-এর আইডেন্টিটি) এর জন্য s ও t সহগও গণনা করে, RSA এনক্রিপশনে মডুলার ইনভার্স হিসাবের জন্য অপরিহার্য।

অ্যালগরিদমটি অপ্রত্যাশিতভাবে ফিবোনাচি ধারার সাথেও সংযুক্ত: পরপর ফিবোনাচি সংখ্যাগুলো ইউক্লিডীয় অ্যালগরিদমের জন্য সবচেয়ে খারাপ-কেস ইনপুট, যা সংখ্যাগুলোর আকারের তুলনায় সর্বোচ্চ ধাপ প্রয়োজন করে। GCF(F(n+1), F(n)) সবসময় ১ হয়, কিন্তু অ্যালগরিদমটি তা প্রমাণ করতে ঠিক n ধাপ নেয়। এই কারণেই GCF-এর অ্যালগরিদম বিশ্লেষণে ফিবোনাচি সংখ্যা দেখা যায় এবং এটিই লামের উপপাদ্যের ভিত্তি।

টাইলিং, গিয়ার এবং সময়সূচি: প্রয়োগিক GCF ও LCM সমস্যা

টাইলিং সমস্যা একটি ক্লাসিক GCF প্রয়োগ: a × b মাত্রার (পূর্ণসংখ্যা এককে) একটি আয়তাকার মেঝেতে, কোনো কাটা ছাড়াই নিখুঁতভাবে বসে এমন সবচেয়ে বড় বর্গাকার টাইল কী হবে? উত্তর হলো GCF(a,b)। ২৪ × ৩৬ মেঝের জন্য: GCF(২৪,৩৬) = ১২, তাই ১২ × ১২ টাইল নিখুঁতভাবে বসে, ২ কলাম এবং ৩ সারি টাইলসহ (২৪ ÷ ১২ = ২, ৩৬ ÷ ১২ = ৩)। GCF-এর চেয়ে ছোট কোনো সাধারণ গুণনীয়ক দিয়েও মেঝে টাইল করা যাবে, কিন্তু তাতে প্রয়োজনের চেয়ে বেশি টাইল লাগবে।

সময়সূচি ও চক্র মেলানো সমস্যাগুলো LCM দিয়ে সমাধান করা হয়। একটি ট্রাফিক লাইট যদি প্রতি ৪৫ সেকেন্ডে চক্র সম্পন্ন করে আর আরেকটি প্রতি ৬০ সেকেন্ডে, এবং শূন্য সময়ে উভয়ই একসাথে সবুজ হয়, তাহলে পরের বার তারা একই মুহূর্তে সবুজ হবে LCM(৪৫,৬০) = ১৮০ সেকেন্ডে (৩ মিনিট)। গিয়ার অনুপাত সমস্যাও একই যুক্তি মেনে চলে: গিয়ার A-তে ১২টি দাঁত আর গিয়ার B-তে ১৮টি দাঁত থাকলে, LCM(১২,১৮) ÷ ১২ = ৩টি A-এর পূর্ণ ঘূর্ণন এবং LCM(১২,১৮) ÷ ১৮ = ২টি B-এর পূর্ণ ঘূর্ণনের পর, দুই গিয়ারই একসাথে তাদের শুরুর অবস্থানে ফিরে আসে। প্রকৌশলীরা এটি ব্যবহার করে বের করেন মেশিং গিয়ারে ক্ষয়ের প্যাটার্ন কখন পুনরাবৃত্তি হয়।

সঙ্গীত তত্ত্বে, LCM পলিরিদম মেলানোর ব্যাখ্যা দেয়। একটি ৩-বনাম-৪ পলিরিদম (কোয়ার্টার নোটের বিপরীতে ট্রিপলেট) সম্পূর্ণ চক্র সম্পন্ন করে প্রতি LCM(৩,৪) = ১২ উপবিভাগে। GCF আপনাকে জানায় সবচেয়ে বড় সাধারণ ছন্দগত একক। কম্পিউটার বিজ্ঞানে, মেমরি অ্যালাইনমেন্টে এমন ঠিকানা খুঁজতে হয় যা একটি ওয়ার্ড সাইজের গুণিতক; দুটি ভিন্ন অ্যালাইনমেন্ট প্রয়োজনীয়তার জন্য সবচেয়ে ছোট এমন ঠিকানা নির্ধারণে LCM ব্যবহৃত হয়। ক্রিপ্টোগ্রাফি RSA কী জেনারেশন ধাপে সরাসরি GCF ব্যবহার করে, যেখানে কী জোড়া তখনই বৈধ যখন GCF(e, φ(n)) = ১, অর্থাৎ পাবলিক এক্সপোনেন্ট e কে n-এর টোশেন্টের সাথে সহমৌলিক হতে হয়।