1 2 »

Пусть даны два числа a и b ; a ≥ 0, b ≥ 0, считаем, что a > b . Символом := в записи алгоритма обозначаем присваивание.

Категория: Теория чисел | Просмотров: 5887 | Добавил: Admin | Дата: 09.08.2014 | Комментарии (0)

Определение. Целые числа a и b называются взаимно простыми, если ( a , b ) = 1. Два числа a и b являются взаимно простыми тогда и только тогда, когда найдутся целые числа u и v такие, что au + bv = 1.

Категория: Теория чисел | Просмотров: 4205 | Добавил: Admin | Дата: 09.08.2014 | Комментарии (0)

Определение. Число d ∈ Z , делящее одновременно числа а , b , c , ... , k ∈ Z , называется общим делителем этих чисел. Наибольшее d с таким свойством называется наибольшим общим делителем. Обозначение: d = ( a , b , c , ..., k ) .

Категория: Теория чисел | Просмотров: 2955 | Добавил: Admin | Дата: 08.08.2014 | Комментарии (0)
1-3 4-4