Определение. Целые числа a и b называются взаимно простыми, если ( a , b ) = 1. Два числа a и b являются взаимно простыми тогда и только тогда, когда найдутся целые числа u и v такие, что au + bv = 1.
Определение. Число d ∈ Z , делящее одновременно числа а , b , c , ... , k ∈ Z , называется общим делителем этих чисел. Наибольшее d с таким свойством называется наибольшим общим делителем. Обозначение: d = ( a , b , c , ..., k ) .