Meaning of greatest common divisor | Babel Free
ˈɡɹeɪ.tɪst ˈkɒm.ən dɪˈvaɪ.zəDefinitions
The largest positive integer (respectively polynomial, element of a given ring) that is a divisor of each of a given set of integers (respectively polynomials, elements of a given ring).
Equivalents
Dansk
største fælles divisor
Deutsch
größter gemeinsamer Teiler
Ελληνικά
μέγιστος κοινός διαιρέτης
Español
máximo común divisor
Suomi
suurin yhteinen tekijä
Français
plus grand commun diviseur
Magyar
legnagyobb közös osztó
ქართული
უდიდესი საერთო გამყოფი
한국어
최대공약수
Nederlands
grootste gemene deler
Português
máximo divisor comum
Русский
наибо́льший о́бщий дели́тель
Svenska
största gemensamma delare
ไทย
ตัวหารร่วมมาก
Examples
“The greatest common divisor of 66, 30 and 18 is 6.”
“1974, John M. Peterson, Basic Concepts of Elementary Mathematics, Prindle, Weber & Schmidt, page 148, Euclid's algorithm is a process⟳ for finding the greatest common divisor of any two whole numbers.”
“Suppose⟳ (a#95;0,a#95;1,#92;dots,a#95;n)#92;in#92;Z we say⟳ (a#95;0,a#95;1,#92;dots,a#95;n) is primitive if the greatest common divisor of a#95;0,a#95;1,#92;dots,a#95;n is 1.”
“This paper presents a regularization theory for numerical computation of polynomial greatest common divisors and a convergence analysis, along with a detailed description of a blackbox-type algorithm.[…]As one of the fundamental algebraic problems with a long history, finding the greatest common divisor (GCD) of univariate polynomials is an indispensable component of many algebraic computations besides being an important problem in its own⟳ right.”
CEFR level
C1
Advanced
This word is part of the CEFR C1 vocabulary — advanced level.
This word is part of the CEFR C1 vocabulary — advanced level.
See also
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free