GCD

/ˌdʒiː.siːˈdiː/

महत्तम समापवर्तक (GCD) / महत्तम समापवर्त्य

Origin & History

Abbreviation of “greatest common divisor,” a term used in arithmetic and number theory (Latin-rooted mathematical vocabulary; divisor from Latin divisus/dividere).

“Greatest common divisor” का संक्षिप्त रूप; यह पद अंकगणित और संख्या-सिद्धान्त में प्रयुक्त होता है (लैटिन मूल के गणितीय शब्द-भंडार से; divisor लैटिन divisus/dividere से)।

Definition

GCD (greatest common divisor) is the largest positive integer that divides each of the given integers exactly; it is used in simplifying fractions and solving number-theory problems.

GCD (महत्तम समापवर्तक/महत्तम समापवर्त्य) वह सबसे बड़ी धनात्मक पूर्ण संख्या है जो दिए गए दो या अधिक पूर्णांकों को बिना शेष के विभाजित करती है; इसका उपयोग भिन्नों को सरल करने और संख्या-सिद्धान्त की समस्याएँ हल करने में होता है।

Parts of Speech

Noun:
The GCD of 18 and 24 is 6.
18 और 24 का GCD 6 है।
Noun:
Compute the GCD before reducing the fraction.
भिन्न को सरल करने से पहले GCD निकालिए।

Usage Examples

Use the Euclidean algorithm to find the GCD of two numbers.
If the GCD is 1, the numbers are coprime.
The fraction 42/56 simplifies by dividing both numerator and denominator by their GCD, 14.

Synonyms

Greatest common divisor Greatest common factor Highest common factor

Antonyms

Least common multiple

Related Forms

Noun
GCD / Greatest common divisor / Greatest common factor / Highest common factor / Divisor
Adjective

Idioms & Phrases

Find the GCD
GCD निकालना
GCD of (two numbers)
(दो संख्याओं) का महत्तम समापवर्तक (GCD)