без примеровНайдено в 2 словарях
Русско-английский физический словарь- dicts.physics_ru_en.description
- dicts.physics_ru_en.description
общий делитель
common divisor
LingvoComputer (Ru-En)
общий делитель
common divisor
Откройте все бесплатные
тематические словари
Примеры из текстов
Если предположить, что р > 2, то р — 1 четно и наибольший общий делитель 2 и р— 1 равен 2.If we suppose that p>2 then p— 1 is even, and the highest common factor of 2 and p— 1 is itself 2.Дэвенпорт, Г. / Высшая арифметика: введение в теорию чиселDavenport, H. / The Higher Arithmetic: An Introduction to the Theory of NumbersThe Higher Arithmetic: An Introduction to the Theory of NumbersDavenport, H.© the Estate of H. Davenport 1962, 1968, 1970, 1982Высшая арифметика: введение в теорию чиселДэвенпорт, Г.
Пусть F, где t > 0 — наибольший общий делитель чисел FLet F, where t > 0 is the greatest common divisor of FПрасолов, Виктор В. / МногочленыPrasolov, Victor V / PolynomialsPolynomialsPrasolov, Victor V© Springer-Verlag Berlin Heidelberg 2004МногочленыПрасолов, Виктор В.© В. В. Прасолов, 1999, 2001.© МЦНМО, 1999, 2001.
Наибольший общий делитель (НОД)Greatest Common DivisorИрвин, Кип Р. / Язык ассемблера для процессоров IntelIrvine, Kip R. / Assembly Language for Intel-Based ComputersAssembly Language for Intel-Based ComputersIrvine, Kip R.© Pearson Education, Inc., 2003, 1999Язык ассемблера для процессоров IntelИрвин, Кип Р.© Издательский дом "Вильямс", 2005© Pearson Education, Inc., 2003, 1999
К счастью, есть классический алгоритм, называемый алгоритмом Евклида, который позволяет вычислить наибольший общий делитель двух полиномов в k[х].Fortunately, there is a classic algorithm, known as the Euclidean Algorithm, which computes the GCD of two polynomials in k[x].Кокс, Дэвид,Литтл, Джон,О'Ши, Донал / Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыCox, David,Little, John,O'Shea, Donal / Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraIdeals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraCox, David,Little, John,O'Shea, Donal© 1997, 1992 Springer-Verlag New York, Inc.Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыКокс, Дэвид,Литтл, Джон,О'Ши, Донал© 1997, 1992 Springer-Verlag New York, Inc.© перевод на русский язык, «Мир», 2000
Оба множителя в левой части равенства (7.11) четны, и, как и раньше, легко видеть, что их наибольший общий делитель равен 2.The two factors of (7.11) are even, and it may be seen, as before, that their greatest common divisor is 2.Рибенбойм, П. / Последняя теорема Ферма для любителейRibenboim, Paulo / Fermat's Last Theorem for AmateursFermat's Last Theorem for AmateursRibenboim, Paulo© 1999 Springer-Verlag New York, Inc.Последняя теорема Ферма для любителейРибенбойм, П.© перевод на русcкий язык, издательство «Мир», 2003© 1999 Springer-Verlag New York, Inc.
Значит, каждый общий делитель а и b есть вместе с тем общий делитель b и r, и обратно.Hence every common divisor of a and b is at the same time a common divisor of b and r, and conversely.Курант, Р.,Роббинс, Г. / Что такое математика? Элементарный очерк идей и методовCourant, Richard,Robbins, Herbert / What Is Mathematics? An Elementary Approach to Ideas and MethodsWhat Is Mathematics? An Elementary Approach to Ideas and MethodsCourant, Richard,Robbins, Herbert© 1941 (renewed 1969) by Richard Courant© 1996 by Oxford University Press, Inc.Что такое математика? Элементарный очерк идей и методовКурант, Р.,Роббинс, Г.© МЦНМО, 2001
Общий делитель называется модулем (modulus), отсюда и имя.The common divisor is called a modulus, hence the name.Бозуэлл, Уилльям / Внутренный мир Windows Server 2003, SP1 и R2Boswell, William / Inside Windows Server 2003Inside Windows Server 2003Boswell, William© 2003 by Pearson Education, Inc.Внутренный мир Windows Server 2003, SP1 и R2Бозуэлл, Уилльям© Издательский дом "Вильямс", 2006© Pearson Education, Inc., 2003
Пусть F — общий наибольший делитель дивизоров (а) и а.Let F be the greatest common divisor of the divisors (a) and a.Боревич, З.И.,Шафаревич И. Р. / Теория чиселBorevich, Z.I.,Shafarevich, I.R. / Number TheoryNumber TheoryBorevich, Z.I.,Shafarevich, I.R.© 1966, by Academic Press Inc.Теория чиселБоревич, З.И.,Шафаревич И. Р.
Но раз совокупность всех общих делителей а и b совпадает с совокупностью всех общих делителей b и r, то ясно, что общий наибольший делитель а и b должен совпадать с общим наибольшим делителем b и r.Since, therefore, the set of all common divisors of a and b is identical with the set of all common divisors of b and r, the greatest common divisor of a and b must be equal to the greatest common divisor of b and r,Курант, Р.,Роббинс, Г. / Что такое математика? Элементарный очерк идей и методовCourant, Richard,Robbins, Herbert / What Is Mathematics? An Elementary Approach to Ideas and MethodsWhat Is Mathematics? An Elementary Approach to Ideas and MethodsCourant, Richard,Robbins, Herbert© 1941 (renewed 1969) by Richard Courant© 1996 by Oxford University Press, Inc.Что такое математика? Элементарный очерк идей и методовКурант, Р.,Роббинс, Г.© МЦНМО, 2001
Если г равно 0, то q является наибольшим общим делителем.If r is O, then q is the greatest common divisor.Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and AlgorithmsАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыСтруктурыАхо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон© Издательский дом "Вильямс", 2000© Addison-Wesley Publishing Company, Inc© 2000Data Structures and AlgorithmsAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John© Addison-Wesley Publishing Company, Inc
Теперь мы можем объяснить связь между результантом и наибольшим общим делителем.We can now explain the relation between the resultant and the GCD.Кокс, Дэвид,Литтл, Джон,О'Ши, Донал / Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыCox, David,Little, John,O'Shea, Donal / Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraIdeals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraCox, David,Little, John,O'Shea, Donal© 1997, 1992 Springer-Verlag New York, Inc.Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыКокс, Дэвид,Литтл, Джон,О'Ши, Донал© 1997, 1992 Springer-Verlag New York, Inc.© перевод на русский язык, «Мир», 2000
Очевидно также, что общие делители m и n — это в точности все делители их Н. О. Д.It is also obvious that the common divisors of m and n consist precisely of all divisors of their H.C.F.Дэвенпорт, Г. / Высшая арифметика: введение в теорию чиселDavenport, H. / The Higher Arithmetic: An Introduction to the Theory of NumbersThe Higher Arithmetic: An Introduction to the Theory of NumbersDavenport, H.© the Estate of H. Davenport 1962, 1968, 1970, 1982Высшая арифметика: введение в теорию чиселДэвенпорт, Г.
Основные свойства наибольшего общего делителя сформулированы в следующем предложении.Here are the main properties of these GCDs.Кокс, Дэвид,Литтл, Джон,О'Ши, Донал / Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыCox, David,Little, John,O'Shea, Donal / Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraIdeals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative AlgebraCox, David,Little, John,O'Shea, Donal© 1997, 1992 Springer-Verlag New York, Inc.Идеалы, многообразия и алгоритмы. Введение в вычислительные аспекты алгебраической геометрии и коммутативной алгебрыКокс, Дэвид,Литтл, Джон,О'Ши, Донал© 1997, 1992 Springer-Verlag New York, Inc.© перевод на русский язык, «Мир», 2000
Мы попытаемся исследовать общие делители а и b.We propose to investigate the common divisors of a and b.Дэвенпорт, Г. / Высшая арифметика: введение в теорию чиселDavenport, H. / The Higher Arithmetic: An Introduction to the Theory of NumbersThe Higher Arithmetic: An Introduction to the Theory of NumbersDavenport, H.© the Estate of H. Davenport 1962, 1968, 1970, 1982Высшая арифметика: введение в теорию чиселДэвенпорт, Г.
Переводы пользователей
Пока нет переводов этого текста.
Будьте первым, кто переведёт его!
Словосочетания
наибольший общий делитель
gcd
наибольший общий делитель
greatest common divisor
наибольший общий делитель
greatest common factor
наибольший общий делитель
greatest common measure
наибольший общий делитель
greatest prime factor
наибольший общий делитель
hcf
наибольший общий делитель
highest common factor
наибольший общий делитель
largest common divisor
наименьший общий делитель
least common divisor
наибольший общий делитель
GCD