全部书籍

专业

应用 关于 Coach 登录 开始阅读

书籍暂未推出简体中文版——当前显示 हिन्दी 版。

गणित · 术语表

什么是 महत्तम समापवर्तक?

又称: सह-अभाज्य

परिभाषा 64.10 प्राथमिक और माध्यमिक विद्यालय गणित · 第 64 章 — अंकगणित: भाजक और अभाज्य संख्याएँ

दो धन पूर्णांकों aa और bb का महत्तम समापवर्तक वह सबसे बड़ा पूर्णांक है जो दोनों का भाजक हो; उसे gcd⁡(a,b)\gcd(a, b) लिखा जाता है। जब gcd⁡(a,b)=1\gcd(a, b) = 1 हो, तब दोनों पूर्णांक सह-अभाज्य कहलाते हैं: 11 के सिवा उनका कोई साझा भाजक नहीं होता।

示例

उदाहरण 64.13

360=23×32×5360 = 2^3 \times 3^2 \times 5 और 84=22×3×784 = 2^2 \times 3 \times 7। साझा अभाज्य संख्याएँ: 22 (घातांक 33 और 22: 22 रखो) और 33 (घातांक 22 और 11: 11 रखो)। इसलिए

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

उदाहरण 64.15

gcd⁡(1071,462)\gcd(1071, 462) निकालो:

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

आख़िरी शून्येतर शेषफल 2121 है: gcd⁡(1071,462)=21\gcd(1071, 462) = 21।

在原文中阅读 →
परिभाषा 29.7 उच्च माध्यमिक गणित · 第 29 章 — अंकगणित

मान लीजिए a,ba, b ऐसे पूर्णांक हैं जो दोनों शून्य नहीं हैं। महत्तम समापवर्तक gcd⁡(a,b)\gcd(a, b) वह सबसे बड़ा पूर्णांक है जो aa और bb दोनों को विभाजित करता है। जब gcd⁡(a,b)=1\gcd(a,b) = 1 हो, तब aa और bb सह-अभाज्य कहलाते हैं।

示例

उदाहरण 29.9

gcd⁡(252,198)\gcd(252, 198): 252=198+54252 = 198 + 54; 198=3×54+36198 = 3\times54 + 36; 54=36+1854 = 36 + 18; 36=2×18+036 = 2 \times 18 + 0। अतः gcd⁡(252,198)=18\gcd(252,198) = 18।

在原文中阅读 →