greatest common divisor

If r is O, then q is the greatest common divisor.

Если г равно 0, то q является наибольшим общим делителем.

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон / СтруктурыAho, Alfred V.,Ullman, Jeffrey,Hopcroft, John / Data Structures and Algorithms

Data Structures and Algorithms

Aho, Alfred V.,Ullman, Jeffrey,Hopcroft, John

© Addison-Wesley Publishing Company, Inc

Структуры

Ахо, Альфред В.,Ульман, Джеффри,Хопкрофт, Джон

© Издательский дом "Вильямс", 2000

© Addison-Wesley Publishing Company, Inc

© 2000

Let F, where t > 0 is the greatest common divisor of F

Пусть F, где t > 0 — наибольший общий делитель чисел F

Prasolov, Victor V / PolynomialsПрасолов, Виктор В. / Многочлены

Многочлены

Прасолов, Виктор В.

© В. В. Прасолов, 1999, 2001.

© МЦНМО, 1999, 2001.

Polynomials

Prasolov, Victor V

© Springer-Verlag Berlin Heidelberg 2004

Let F be the greatest common divisor of the divisors (a) and a.

Пусть F — общий наибольший делитель дивизоров (а) и а.

Borevich, Z.I.,Shafarevich, I.R. / Number TheoryБоревич, З.И.,Шафаревич И. Р. / Теория чисел

Теория чисел

Боревич, З.И.,Шафаревич И. Р.

Number Theory

Borevich, Z.I.,Shafarevich, I.R.

© 1966, by Academic Press Inc.

The two factors of (7.11) are even, and it may be seen, as before, that their greatest common divisor is 2.

Оба множителя в левой части равенства (7.11) четны, и, как и раньше, легко видеть, что их наибольший общий делитель равен 2.

Ribenboim, Paulo / Fermat's Last Theorem for AmateursРибенбойм, П. / Последняя теорема Ферма для любителей

Последняя теорема Ферма для любителей

Рибенбойм, П.

© перевод на русcкий язык, издательство «Мир», 2003

© 1999 Springer-Verlag New York, Inc.

Fermat's Last Theorem for Amateurs

Ribenboim, Paulo

© 1999 Springer-Verlag New York, Inc.

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,

Но раз совокупность всех общих делителей а и b совпадает с совокупностью всех общих делителей b и r, то ясно, что общий наибольший делитель а и b должен совпадать с общим наибольшим делителем b и r.

Courant, Richard,Robbins, Herbert / What Is Mathematics? An Elementary Approach to Ideas and MethodsКурант, Р.,Роббинс, Г. / Что такое математика? Элементарный очерк идей и методов

Что такое математика? Элементарный очерк идей и методов

Курант, Р.,Роббинс, Г.

© МЦНМО, 2001

What Is Mathematics? An Elementary Approach to Ideas and Methods

Courant, Richard,Robbins, Herbert

© 1941 (renewed 1969) by Richard Courant

© 1996 by Oxford University Press, Inc.

Greatest Common Divisor

Наибольший общий делитель (НОД)

Irvine, Kip R. / Assembly Language for Intel-Based ComputersИрвин, Кип Р. / Язык ассемблера для процессоров Intel

Язык ассемблера для процессоров Intel

Ирвин, Кип Р.

© Издательский дом "Вильямс", 2005

© Pearson Education, Inc., 2003, 1999

Assembly Language for Intel-Based Computers

Irvine, Kip R.

© Pearson Education, Inc., 2003, 1999