সব বই

1 Primary & Middle School Mathematicsশ্রেণি 1–9 অনলাইন 2 High School Mathematicsশ্রেণি 10–12 অনলাইন 3 University Mathematics — Year 1স্নাতক প্রথম বর্ষ অনলাইন 4 University Mathematics — Year 2স্নাতক দ্বিতীয় বর্ষ অনলাইন 5 University Mathematics — Year 3স্নাতক তৃতীয় বর্ষ অনলাইন

1 Primary & Middle School Physicsশ্রেণি 1–9 অনলাইন 2 High School Physicsশ্রেণি 10–12 অনলাইন 3 University Physics — Year 1স্নাতক প্রথম বর্ষ অনলাইন 4 University Physics — Year 2স্নাতক দ্বিতীয় বর্ষ অনলাইন 5 University Physics — Year 3স্নাতক তৃতীয় বর্ষ অনলাইন

1 School Chemistry — Grades 1 to 12শ্রেণি 1–12 অনলাইন 2 University Chemistry — Year 1স্নাতক প্রথম বর্ষ অনলাইন 3 University Chemistry — Year 2স্নাতক দ্বিতীয় বর্ষ অনলাইন 4 University Chemistry — Year 3স্নাতক তৃতীয় বর্ষ অনলাইন

1 Primary & Middle School Biologyশ্রেণি 1–9 অনলাইন 2 High School Biologyশ্রেণি 10–12 অনলাইন 3 University Biology — Year 1স্নাতক প্রথম বর্ষ অনলাইন 4 University Biology — Year 2স্নাতক দ্বিতীয় বর্ষ অনলাইন 5 University Biology — Year 3স্নাতক তৃতীয় বর্ষ অনলাইন

1 Primary & Middle School Earth and Space Sciencesশ্রেণি 1–9 অনলাইন 2 High School Earth and Space Sciencesশ্রেণি 10–12 অনলাইন 3 University Earth and Space Sciences — Year 1স্নাতক প্রথম বর্ষ অনলাইন 4 University Earth and Space Sciences — Year 2স্নাতক দ্বিতীয় বর্ষ অনলাইন 5 University Earth and Space Sciences — Year 3স্নাতক তৃতীয় বর্ষ অনলাইন

1 Markets I: The Ecosystem and Exchange-Traded Marketsবাজার অনলাইন 2 Markets II: Rates, FX and Creditবাজার অনলাইন 3 Markets III: Commodities, Energy and Cryptoবাজার অনলাইন 4 Quantitative Methodsপদ্ধতি অনলাইন 5 Derivatives and Volatilityডেরিভেটিভস অনলাইন 6 Rates, Credit, XVA and Riskসুদহার, ঋণ ও ঝুঁকি অনলাইন 7 Research Craft: Predictors, Backtests, Measurement, Portfoliosগবেষণা অনলাইন 8 Strategies I: Equities and Futuresকৌশল অনলাইন 9 Strategies II: Volatility, Relative Value, Macro and the Bank Desksকৌশল অনলাইন 10 Microstructure and Executionএক্সিকিউশন অনলাইন 11 Market Making and High-Frequency Tradingমার্কেট মেকিং অনলাইন 12 Machine Learning for Marketsমেশিন লার্নিং অনলাইন 13 Low-Latency Softwareপ্রযুক্তি অনলাইন 14 Networks, Hardware and Trading Infrastructureপ্রযুক্তি অনলাইন 15 Research, Data and Risk Platformsপ্রযুক্তি অনলাইন 16 The Desk and the Firmপ্রতিষ্ঠান অনলাইন 17 The Industry: Firms, Roles and Careersক্যারিয়ার অনলাইন 18 Interviews I: Maths, Probability and Speedক্যারিয়ার অনলাইন 19 Interviews II: Markets, Trading Games and the Final Roundক্যারিয়ার অনলাইন 20 Interviews III: Codeক্যারিয়ার অনলাইন

সব গেম Math Fuse Word Reactor Atlas Dash

অ্যাপ পরিচিতি

Coach

English Français Español Nederlands Português हिन्दी العربية Bahasa Indonesia 简体中文 বাংলা

সাইন ইন পড়া শুরু করো

বইগুলো এখনো বাংলা ভাষায় পাওয়া যায় না — ইংরেজি সংস্করণ দেখানো হচ্ছে।

Mathematics · পরিভাষা

GCD কী?

অন্য নাম: greatest common divisor · coprime

Definition 64.10 Primary & Middle School Mathematics · অধ্যায় 64 — Arithmetic: Divisors and Prime Numbers

The greatest common divisor of two positive integers $a$ and $b$ , written $\gcd(a, b)$ , is the largest integer dividing both. When $\gcd(a, b) = 1$ , the integers are called coprime: they share no divisor except $1$ .

উদাহরণ

Example 64.13

$360 = 2^3 \times 3^2 \times 5$ and $84 = 2^2 \times 3 \times 7$ . Common primes: $2$ (exponents $3$ and $2$ : keep $2$ ) and $3$ (exponents $2$ and $1$ : keep $1$ ). So

\gcd(360, 84) = 2^2 \times 3 = 12 .

Example 64.15

Compute $\gcd(1071, 462)$ :

\begin{align*} 1071 &= 462 \times 2 + 147, \\ 462 &= 147 \times 3 + 21, \\ 147 &= 21 \times 7 + 0 . \end{align*}

The last nonzero remainder is $21$ : $\gcd(1071, 462) = 21$ .

প্রসঙ্গসহ পড়ো →

Definition 29.7 High School Mathematics · অধ্যায় 29 — Arithmetic

Let $a, b$ be integers, not both zero. The greatest common divisor $\gcd(a, b)$ is the largest integer dividing both $a$ and $b$ . When $\gcd(a,b) = 1$ , $a$ and $b$ are said to be coprime.

উদাহরণ

Example 29.9

$\gcd(252, 198)$ : $252 = 198 + 54$ ; $198 = 3\times54 + 36$ ; $54 = 36 + 18$ ; $36 = 2 \times 18 + 0$ . Hence $\gcd(252,198) = 18$ .

প্রসঙ্গসহ পড়ো →