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
Deutsch
größter gemeinsamer Teiler
Ελληνικά
μέγιστος κοινός διαιρέτης
Español
máximo común divisor
Suomi
suurin yhteinen tekijä
Français
plus grand commun diviseur
Bahasa Indonesia
faktor persekutuan terbesar
한국어
최대공약수
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.