গসাগু ক্যালকুলেটর: গরিষ্ঠ সাধারণ গুণনীয়ক ধাপে ধাপে

Q: কোনো সংখ্যা ও 0-এর গসাগু কত?

প্রতিটি পূর্ণসংখ্যা 0-কে ভাগ করে, তাই gcd(a, 0) = |a|। 0 ও 0-এর গসাগু সংজ্ঞায়িত নয়।

গসাগু ক্যালকুলেটর সম্পর্কে

কয়েকটি পূর্ণসংখ্যার গরিষ্ঠ সাধারণ গুণনীয়ক হলো সেই বৃহত্তম ধনাত্মক পূর্ণসংখ্যা, যা তাদের প্রত্যেককে নিঃশেষে ভাগ করে। ভগ্নাংশ লঘিষ্ঠ করতে, রাশিকে উৎপাদকে বিশ্লেষণ করতে এবং কোনো পরিমাণকে সমান দলে ভাগ করতে এটি ব্যবহৃত হয়।

ক্যালকুলেটর প্রতিটি সংখ্যাকে মৌলিক উৎপাদকে বিশ্লেষণ করে এবং ইউক্লিডের অ্যালগরিদমও চালায়, যাতে আপনি একটি চাক্ষুষ পদ্ধতির সঙ্গে দ্রুততম পদ্ধতিটির তুলনা করতে পারেন।

গরিষ্ঠ সাধারণ গুণনীয়ক কী?

কোনো পূর্ণসংখ্যার গুণনীয়ক তাকে ভাগশেষ ছাড়াই ভাগ করে: 12-এর গুণনীয়কগুলো 1, 2, 3, 4, 6 ও 12। কয়েকটি সংখ্যার সাধারণ গুণনীয়ক তাদের সবগুলোকে ভাগ করে, আর গরিষ্ঠ সাধারণ গুণনীয়ক হলো এমন সংখ্যাগুলোর মধ্যে বৃহত্তম। 18-এর গুণনীয়কগুলো 1, 2, 3, 6, 9 ও 18, তাই 12 ও 18-এর সাধারণ গুণনীয়ক 1, 2, 3 ও 6, এবং গসাগু 6।

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

গসাগু ক্যালকুলেটর কীভাবে ব্যবহার করবেন

কমা বা ফাঁকা স্থান দিয়ে আলাদা করে দুই থেকে দশটি পূর্ণসংখ্যা লিখুন।
“গসাগু নির্ণয় করুন” চাপুন।
প্রতিটি সংখ্যার মৌলিক উৎপাদক, সাধারণ মৌলিক সংখ্যাগুলো এবং ইউক্লিডের অ্যালগরিদমের ভাগগুলো পড়ুন।

সূত্র

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

\gcd(a, b) = \gcd(b,\ a \bmod b),\quad \gcd(a, 0) = a

মৌলিক উৎপাদক থেকে

\gcd = \prod p^{\min(e_1, e_2, \ldots)}

প্রতিটি সাধারণ মৌলিক সংখ্যাকে তার ক্ষুদ্রতম ঘাতে নিন।

লসাগুর সঙ্গে সম্পর্ক

\gcd(a, b) \cdot \operatorname{lcm}(a, b) = |ab|

সমাধান করা উদাহরণ: 48, 180

সমাধান করা উদাহরণে 48 ও 180-এর গসাগু নির্ণয় করা হয়েছে। মৌলিক উৎপাদকে বিশ্লেষণ দেয় $48 = 2^4 \times 3$ এবং $180 = 2^2 \times 3^2 \times 5$ । ইউক্লিডের অ্যালগরিদম 180-কে 48 দিয়ে ভাগ করে (ভাগশেষ 36), তারপর 48-কে 36 দিয়ে (ভাগশেষ 12), তারপর 36-কে 12 দিয়ে (ভাগশেষ 0), তাই গসাগু 12। সাধারণ মৌলিক সংখ্যাগুলোকে তাদের ক্ষুদ্রতম ঘাতে নিলে, $2^2 \times 3 = 12$ , এটিই নিশ্চিত হয়, আর যাচাইয়ে দেখা যায় 48 ও 180-কে 12 দিয়ে ভাগ করলে 4 ও 15 পাওয়া যায়।

নিচের সমাধানটি সেই একই ইঞ্জিন তৈরি করেছে, যা ওপরের ক্যালকুলেটরটি চালায়।

চূড়ান্ত উত্তর

12

আমরা আপনার সমস্যাটি যেভাবে পড়েছি

সংখ্যাগুলোর গরিষ্ঠ সাধারণ গুণনীয়ক (গসাগু) নির্ণয় করুন।

ধাপে ধাপে সমাধান

প্রতিটি সংখ্যার মৌলিক উৎপাদকে বিশ্লেষণ
$48 = 2^{4} \times 3,\quad 180 = 2^{2} \times 3^{2} \times 5$
GCF(48, 180)-এর জন্য ইউক্লিডের অ্যালগরিদম
180 = 3 × 48 + 36; 48 = 1 × 36 + 12; 36 = 3 × 12 + 0
$180 = 3 \times 48 + 36 \\ 48 = 1 \times 36 + 12 \\ 36 = 3 \times 12 + 0$
শেষ অশূন্য ভাগশেষই গসাগু
$\gcd(48, 180) = 12$
সাধারণ মৌলিক উৎপাদক দিয়ে মিলিয়ে দেখুন
প্রতিটি সংখ্যায় থাকা সাধারণ মৌলিক সংখ্যাগুলো তাদের ক্ষুদ্রতম সূচকসহ গুণ করুন।
$2^{2} \times 3 = 12$

ব্যবহৃত সূত্র

ইউক্লিডের অ্যালগরিদম
$\gcd(a, b) = \gcd(b,\ a \bmod b),\quad \gcd(a, 0) = a$

12 হলো সবচেয়ে বড় পূর্ণসংখ্যা, যা প্রতিটি সংখ্যাকে নিঃশেষে ভাগ করে।

যাচাই

48 ÷ 12 = 4
180 ÷ 12 = 15

বিস্তারিত ব্যাখ্যা

ইউক্লিডের অ্যালগরিদম কেন কাজ করে

যে সংখ্যা $a$ ও $b$ দুটিকেই ভাগ করে, সেটি $a - b$ -কেও ভাগ করে, এবং তাই $a$ -কে $b$ দিয়ে ভাগ করলে যে ভাগশেষ থাকে সেটিকেও ভাগ করে। কাজেই $(a, b)$ জোড় আর $(b, a \bmod b)$ জোড়ের সাধারণ গুণনীয়কগুলো হুবহু এক। প্রতিটি ধাপে সংখ্যাগুলো ছোট হয়, আর ভাগশেষ 0 হলে অবশিষ্ট সংখ্যাটি নিজেকে ও 0-কে ভাগ করে, তাই সেটিই গরিষ্ঠ সাধারণ গুণনীয়ক। খুব বড় সংখ্যার জন্যও এই পদ্ধতিতে মাত্র কয়েকটি ভাগ লাগে, আর এ কারণেই কম্পিউটারের হিসাব ও ক্রিপ্টোগ্রাফিতে এটি ব্যবহৃত হয়।

গসাগু কোথায় ব্যবহৃত হয়

লব ও হরকে তাদের গসাগু দিয়ে ভাগ করলে একটি ধাপেই ভগ্নাংশ লঘিষ্ঠ আকারে আসে: $\frac{48}{180} = \frac{4}{15}$ । বীজগণিতে প্রথমে সহগগুলোর গসাগু বাইরে আনা হয়, যেমন $12x + 18 = 6(2x + 3)$ । কথায় লেখা সমস্যায় এটি বলে দেয় সর্বোচ্চ কয়টি সমান দল বানানো যায়: 24টি পেনসিল, 36টি রাবার আর 60টি স্টিকার দিয়ে সর্বোচ্চ 12টি একই রকম প্যাকেট বানানো যায়, কারণ $\gcd(24, 36, 60) = 12$ ।

মৌলিক উৎপাদকে বিশ্লেষণ বনাম ইউক্লিডের অ্যালগরিদম

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

সাধারণ ভুল

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

পরামর্শ

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

প্রায়ই জিজ্ঞাসিত প্রশ্ন

গরিষ্ঠ সাধারণ গুণনীয়ক কী?

এটি সেই বৃহত্তম ধনাত্মক পূর্ণসংখ্যা, যা সেটের প্রতিটি সংখ্যাকে ভাগশেষ ছাড়াই ভাগ করে। 48 ও 180-এর ক্ষেত্রে এটি 12।

গসাগু আর গরিষ্ঠ সাধারণ ভাজক কি একই?

হ্যাঁ। গরিষ্ঠ সাধারণ গুণনীয়ক, গরিষ্ঠ সাধারণ ভাজক এবং সর্বোচ্চ সাধারণ উৎপাদক একই সংখ্যার তিনটি নাম।

ইউক্লিডের অ্যালগরিদম কীভাবে কাজ করে?

বড় সংখ্যাকে ছোটটি দিয়ে ভাগ করে ভাগশেষ রাখুন। জোড়টিকে (ছোটটি, ভাগশেষ) দিয়ে বদলান এবং ভাগশেষ 0 না হওয়া পর্যন্ত এটি চালিয়ে যান; শেষ অশূন্য ভাজকটিই গসাগু।

যেসব সংখ্যার কোনো সাধারণ গুণনীয়ক নেই, তাদের গসাগু কত?

এটি 1। এমন সংখ্যাগুলোকে সহমৌলিক বা পরস্পর মৌলিক বলা হয়, যেমন 8 ও 15।

ঋণাত্মক সংখ্যার গসাগু কি বের করা যায়?

হ্যাঁ। বিভাজ্যতা চিহ্নের ওপর নির্ভর করে না, তাই গসাগু পরমমান থেকে হিসাব করা হয় এবং সব সময় ধনাত্মক হয়।

কোনো সংখ্যা ও 0-এর গসাগু কত?

প্রতিটি পূর্ণসংখ্যা 0-কে ভাগ করে, তাই $\gcd(a, 0) = |a|$ । 0 ও 0-এর গসাগু সংজ্ঞায়িত নয়।

তিনটি সংখ্যার গসাগু কীভাবে বের করব?

যেকোনো দুটির গসাগু বের করুন, তারপর সেই ফলাফল ও তৃতীয় সংখ্যার গসাগু। 24, 36 ও 60-এর জন্য: $\gcd(24, 36) = 12$ এবং $\gcd(12, 60) = 12$ ।

গসাগু ভগ্নাংশ সরল করতে কীভাবে সাহায্য করে?

লব ও হরকে তাদের গসাগু দিয়ে ভাগ করলেই ভগ্নাংশটি সঙ্গে সঙ্গে লঘিষ্ঠ আকারে আসে। যেহেতু $\gcd(48, 180) = 12$ , তাই $\frac{48}{180} = \frac{4}{15}$ ।

আপনার সংখ্যাগুলোর গসাগু বের করুন

ওপরে দুই থেকে দশটি পূর্ণসংখ্যা লিখুন এবং মৌলিক উৎপাদক ও ইউক্লিডের অ্যালগরিদমসহ ধাপে ধাপে গসাগু দেখুন।

ক্যালকুলেটর ব্যবহার করুন AI ম্যাথ সলভারকে জিজ্ঞাসা করুন

গসাগু ক্যালকুলেটর

গসাগু ক্যালকুলেটর সম্পর্কে

গরিষ্ঠ সাধারণ গুণনীয়ক কী?

গসাগু ক্যালকুলেটর কীভাবে ব্যবহার করবেন

সূত্র

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

মৌলিক উৎপাদক থেকে

লসাগুর সঙ্গে সম্পর্ক

সমাধান করা উদাহরণ: 48, 180

চূড়ান্ত উত্তর

আমরা আপনার সমস্যাটি যেভাবে পড়েছি

ধাপে ধাপে সমাধান

ব্যবহৃত সূত্র

যাচাই

বিস্তারিত ব্যাখ্যা

ইউক্লিডের অ্যালগরিদম কেন কাজ করে

গসাগু কোথায় ব্যবহৃত হয়

মৌলিক উৎপাদকে বিশ্লেষণ বনাম ইউক্লিডের অ্যালগরিদম

সাধারণ ভুল

পরামর্শ

প্রায়ই জিজ্ঞাসিত প্রশ্ন

গরিষ্ঠ সাধারণ গুণনীয়ক কী?

গসাগু আর গরিষ্ঠ সাধারণ ভাজক কি একই?

ইউক্লিডের অ্যালগরিদম কীভাবে কাজ করে?

যেসব সংখ্যার কোনো সাধারণ গুণনীয়ক নেই, তাদের গসাগু কত?

ঋণাত্মক সংখ্যার গসাগু কি বের করা যায়?

কোনো সংখ্যা ও 0-এর গসাগু কত?

তিনটি সংখ্যার গসাগু কীভাবে বের করব?

গসাগু ভগ্নাংশ সরল করতে কীভাবে সাহায্য করে?

আপনার সংখ্যাগুলোর গসাগু বের করুন

আরও গণিত ক্যালকুলেটর