জিসিডি ক্যালকুলেটর

যেকোনো সংখ্যার সর্বশ্রেষ্ঠ সাধারণ ভাজক খুঁজুন

গ্রেটেস্ট কমন ডিভাইজার (GCD) — যাকে গ্রেটেস্ট কমন ফ্যাক্টর (GCF) বা হাইয়েস্ট কমন ফ্যাক্টর (HCF)ও বলা হয় — হল সবচেয়ে বড় সংখ্যা যা সমস্ত প্রদত্ত সংখ্যাকে ভাগ করে কোনো অবশিষ্ট না রেখে। কমা দ্বারা পৃথক করা দুই বা ততোধিক সংখ্যা লিখুন এবং ইউক্লিডীয় অ্যালগরিদম ব্যবহার করে GCD তাত্ক্ষণিকভাবে গণনা করা হয়।

সংজ্ঞা এবং উদাহরণ

• GCD(12, 18) = 6 — কারণ 6 হল বৃহত্তম সংখ্যা যা 12 এবং 18 উভয়কেই ভাগ করে।
• GCD(48, 36, 24) = 12 — তিনটিকে ভাগ করে সবচেয়ে বড় সংখ্যা।
• GCD(7, 13) = 1 — এগুলি coprime (1 ছাড়া অন্য কোন সাধারণ গুণনীয়ক)।

ইউক্লিডীয় অ্যালগরিদম

GCD গণনার জন্য সবচেয়ে বিখ্যাত পদ্ধতি হল ইউক্লিডীয় অ্যালগরিদম, যা ইউক্লিড তার এলিমেন্টে 300 BCE এর কাছাকাছি বর্ণনা করেছেন। অ্যালগরিদম বলে যে GCD(a, b) = GCD(b, a mod b), এবং b = 0 পর্যন্ত পুনরাবৃত্তি হয়। উদাহরণস্বরূপ: GCD(48, 36) → GCD(36, 12) → GCD(12, 0) = 12।

ভগ্নাংশ সরলীকরণ

GCD-এর সবচেয়ে সাধারণ দৈনন্দিন ব্যবহার হল ভগ্নাংশকে সর্বনিম্ন পদে সরলীকরণ করা। 48/72 সরলীকরণ করতে, GCD(48, 72) = 24 গণনা করুন, তারপর উভয়কে 24: 2/3 দ্বারা ভাগ করুন। ফলাফল সম্পূর্ণভাবে কমে গেছে কারণ লব এবং হর এখন কপ্রিম।

ক্রিপ্টোগ্রাফি

RSA এনক্রিপশন, অ্যালগরিদম যা বেশিরভাগ ইন্টারনেট যোগাযোগকে সুরক্ষিত করে, মৌলিকভাবে GCD এবং coprime সংখ্যা জড়িত সংখ্যা তত্ত্বের উপর নির্ভর করে। RSA কী জেনারেশন অ্যালগরিদমের জন্য দুটি বৃহৎ মৌলিক সংখ্যা নির্বাচন করা প্রয়োজন, যেগুলি সর্বদা একে অপরের সাথে এবং তাদের পণ্যের সাথে সহজাত হয়।

জিনিসগুলিকে সমান দলে ভাগ করা

GCD-এর একটি খুব হাতে-কলমে ব্যবহার হল বিভিন্ন আকারের সংগ্রহগুলিকে বিভক্ত করা হচ্ছে সম্ভাব্য সর্বাধিক সংখ্যক অভিন্ন গোষ্ঠীতে যেখানে কিছুই অবশিষ্ট নেই। আপনার যদি 48টি আপেল এবং 36টি কমলা থাকে এবং আপনি কোন অবশিষ্ট না থাকা সব ফল ব্যবহার করে অভিন্ন ফলের ঝুড়ি বানাতে চান, তাহলে আপনি সবচেয়ে বেশি সংখ্যক ঝুড়ি তৈরি করতে পারেন তা হল GCD(48, 36) = 12, প্রতিটিতে 4টি আপেল এবং 3টি কমলা রয়েছে। এই একই যুক্তিটি ফ্যাব্রিক বা কাঠের দৈর্ঘ্যকে সমান টুকরোতে কাটা, বিভিন্ন আকারের কক্ষ জুড়ে সমান সারিতে চেয়ার সাজানো, বা সম্ভাব্য সবচেয়ে বড় এমনকি কিস্তিতে বিভাগ জুড়ে বাজেট ভাগ করার ক্ষেত্রেও প্রযোজ্য।

ইঞ্জিনিয়ারিং

যান্ত্রিক প্রকৌশলে, দুটি গিয়ারে দাঁতের GCD গণনা করে যে একই জোড়া দাঁত কত ঘন ঘন মিলিত হয়। যদি গিয়ার A-এর 48টি দাঁত থাকে এবং গিয়ার B-এর 36টি দাঁত থাকে, GCD(48, 36) = 12, মানে গিয়ারে প্রতি 12টি দাঁত A-এর গিয়ার B-এ প্রতি 12টি দাঁত সহ একটি জাল।

কিভাবে ক্যালকুলেটর ব্যবহার করবেন

কমা দ্বারা বিভক্ত বাক্সে আপনার নম্বরগুলি টাইপ করুন — দুটি সংখ্যা, বা আপনার পছন্দ মতো অনেকগুলি৷ গণনা টিপুন এবং পুরো সেটের GCD অবিলম্বে প্রদর্শিত হবে, ধাপে ধাপে ইউক্লিডীয় হ্রাস সহ, যাতে আপনি দেখতে পারেন কীভাবে উত্তরটি ব্ল্যাক বক্স হিসাবে বিবেচনা না করে সঠিকভাবে পৌঁছেছে। একটি একক সংখ্যা, বা যে সংখ্যাগুলি 1-এর বাইরে কোন সাধারণ গুণনীয়ক ভাগ করে না, সেগুলিকে সুন্দরভাবে পরিচালনা করা হয়: টুলটি কেবল পরবর্তী ক্ষেত্রে 1-এর একটি GCD রিপোর্ট করে, সংখ্যাগুলি কপ্রিম বলে নিশ্চিত করে৷

কেন ইউক্লিডীয় অ্যালগরিদম এত দক্ষ

ইউক্লিডের পদ্ধতির আগে, একটি GCD খোঁজার অর্থ ছিল প্রতিটি সংখ্যার প্রতিটি ফ্যাক্টর তালিকাভুক্ত করা এবং তাদের মধ্যে সবচেয়ে বড়টি বাছাই করা - ছোট সংখ্যার জন্য কার্যকর কিন্তু বড়গুলির জন্য আশাহীনভাবে ধীর। ইউক্লিডীয় অ্যালগরিদম বারবার বড় সংখ্যাটিকে ছোট দ্বারা ভাগ করার অবশিষ্টাংশ দিয়ে প্রতিস্থাপন করে, সমস্যাটি দ্রুত সঙ্কুচিত করে। যেকোন বাস্তবসম্মত আকারের দুটি সংখ্যার জন্য, এটি সাধারণত পঞ্চাশটি ধাপের নিচে ভালোভাবে শেষ হয়, এই কারণেই এটি আজকে শেখানো আদর্শ পদ্ধতি হিসেবে রয়ে গেছে এবং এটি কার্যত প্রতিটি ক্যালকুলেটর, স্প্রেডশিট ফাংশন এবং প্রোগ্রামিং ভাষা লাইব্রেরিতে নির্মিত যা একটি GCD গণনা করে।

দুইটির বেশি সংখ্যায় প্রসারিত

আপনি যখন তিন বা ততোধিক সংখ্যা লিখবেন, তখন ক্যালকুলেটরের একটি নতুন অ্যালগরিদমের প্রয়োজন নেই — এটি কেবল দুই-সংখ্যার ক্ষেত্রে বারবার প্রয়োগ করে। একটি সম্পূর্ণ তালিকার GCD তৃতীয়টির সাথে মিলিত প্রথম দুটি সংখ্যার GCD এর সমান, এবং তাই: GCD(a, b, c) = GCD(GCD(a, b), c)। এটি কাজ করে কারণ যেকোন সংখ্যা যা a, b এবং c এর সকলকে ভাগ করে তাকে অবশ্যই প্রথমে তাদের যেকোনো জোড়ার GCD ভাগ করতে হবে, তাই একবারে তালিকা দুটি কমিয়ে দিলে কখনোই তথ্য হারাবে না। এটি একটি সাধারণ বিল্ডিং ব্লক - দুই-সংখ্যার GCD - একটি নির্বিচারে দীর্ঘ তালিকা পরিচালনা করার জন্য পরিষ্কারভাবে স্কেল কিভাবে একটি ভাল দৃষ্টান্ত।

Coprime সংখ্যা এবং 1 এর একটি GCD আপনাকে কী বলে

যখন ক্যালকুলেটরটি 1-এর একটি GCD রিপোর্ট করে, তখন আপনি যে সংখ্যাগুলি প্রবেশ করান তাকে বলা হয় coprime, বা অপেক্ষাকৃত প্রাইম, যার অর্থ তারা 1 এর থেকে বড় কোনো গুণনীয়ক ভাগ করে না যদিও প্রতিটিতে পৃথকভাবে অনেকগুলি ফ্যাক্টর থাকতে পারে। উদাহরণস্বরূপ, 8 এবং 15 হল কপ্রাইম যদিও 8 = 2×2×2 এবং 15 = 3×5 — তারা কেবল একই প্রাইম বিল্ডিং ব্লকগুলির কোনওটিই ভাগ করে না। সংখ্যা তত্ত্ব এবং ক্রিপ্টোগ্রাফিতে অবিচ্ছিন্নতা দেখা যায়, কারণ অনেক অ্যালগরিদম এমন সংখ্যা নির্বাচনের উপর নির্ভর করে যেগুলি লুকানো সাধারণ কাঠামো ভাগ না করার গ্যারান্টিযুক্ত।

একটি কাজের উদাহরণ, ধাপে ধাপে

GCD(48, 18) এর জন্য ইউক্লিডীয় অ্যালগরিদম ক্রিয়াশীল দেখুন। প্রথমত, 48 = 2×18 + 12, তাই সমস্যা GCD(18, 12) হয়ে যায়। পরবর্তী, 18 = 1×12 + 6, তাই এটি GCD(12, 6) হয়ে যায়। অবশেষে, 12 = 2×6 + 0, তাই অবশিষ্টাংশ শূন্যে পৌঁছে এবং শেষ অ-শূন্য অবশিষ্টাংশ, 6 হল GCD। অ্যালগরিদমের প্রতিটি ধাপ জড়িত সংখ্যাগুলিকে দ্রুত সঙ্কুচিত করে, ঠিক এই কারণেই এটি খুব বড় সংখ্যার জন্যও মাত্র কয়েকটি ধাপে শেষ হয়, প্রতিটি ফ্যাক্টরকে তালিকাভুক্ত করার বিপরীতে, যা সংখ্যা বৃদ্ধির সাথে সাথে দ্রুত ধীর হয়ে যায়।

ব্যক্তিগত এবং তাত্ক্ষণিক

ইউক্লিডীয় অ্যালগরিদম ব্যবহার করে সমস্ত গণনা সম্পূর্ণরূপে আপনার ব্রাউজারে চলে, তাই ফলাফলটি আপনি টাইপ করার সাথে সাথেই প্রদর্শিত হবে এবং আপনি যে সংখ্যাগুলি লিখছেন তা কখনও সার্ভারে পাঠানো, লগ করা বা ভাগ করা হয় না৷ পৃষ্ঠাটি লোড হয়ে গেলে এটি অফলাইনে কাজ করে এবং আপনি ট্যাবটি বন্ধ বা পুনরায় লোড করার সাথে সাথে প্রতিটি গণনা বাতিল হয়ে যায়।