Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИЗ_Отношение делимости.doc
Скачиваний:
2
Добавлен:
16.11.2019
Размер:
96.77 Кб
Скачать

Вариант 13

1. Не находя значения выражений, установить, делятся ли они на данные числа:

А) (2380 - 1972) на 5;

Б) (3920  1450) на 4;

В) (28422 + 22050) на 15.

2. Из множества А выделить подмножество простых чисел, если А = {233, 237, 293, 299}.

3. Найти канонические разложения чисел a, b, c, если

а = 231, b =255, c =311.

4. Найти НОД (а, b) и НОК (а, b), если а = 32  7  19 , b = 23  5  112  17.

5. Найти с помощью алгоритма Евклида НОД (1073, 3683).

6. Найти НОД (а, b) и НОК (а, b) двумя способами: а) из канонических разложений;

б) по алгоритму Евклида.

а = 258 b = 318.

Вариант 14

1. Не находя значения выражений, установить, делятся ли они на данные числа:

А) (5032 + 18104) на 8;

Б) (6431 + 8128) на 3;

В) (2468 + 8532) на 12.

2. Из множества А выделить подмножество простых чисел, если А = {141, 149, 313, 413}.

3. Найти канонические разложения чисел a, b, c, если

а = 270, b =331, c =846.

4. Найти НОД (а, b) и НОК (а, b), если а = 3  7  112 13 , b = 23  5  11  17.

5. Найти с помощью алгоритма Евклида НОД (1012, 1477).

6. Найти НОД (а, b) и НОК (а, b) двумя способами: а) из канонических разложений;

б) по алгоритму Евклида.

а = 2550 b = 495.

Вариант 15

1. Не находя значения выражений, установить, делятся ли они на данные числа:

А) (523 + 101) на 4;

Б) (16431 - 8012) на 3;

В) (15368 + 18532) на 20.

2. Из множества А выделить подмножество простых чисел, если А = {231, 287, 317, 361}.

3. Найти канонические разложения чисел a, b, c, если

а = 319, b =246, c =331.

4. Найти НОД (а, b) и НОК (а, b), если а = 32  7  19 , b = 23  5  112  17.

5. Найти с помощью алгоритма Евклида НОД (476, 1258).

6. Найти НОД (а, b) и НОК (а, b) двумя способами: а) из канонических разложений;

б) по алгоритму Евклида.

а = 252 b = 594.

Вариант 16

1. Не находя значения выражений, установить, делятся ли они на данные числа:

А) (5132 + 18104 + 9004) на 8;

Б) (6431 + 8128) на 3;

В) (25468 + 18532) на 36.

2. Из множества А выделить подмножество простых чисел, если А = {109, 119, 571, 493}.

3. Найти канонические разложения чисел a, b, c, если

а = 195, b =232, c =317.

4. Найти НОД (а, b) и НОК (а, b), если а = 3  7  112 13 , b = 23  5  11  17.

5. Найти с помощью алгоритма Евклида НОД (1023, 14883).

6. Найти НОД (а, b) и НОК (а, b) двумя способами: а) из канонических разложений;

б) по алгоритму Евклида.

а = 195 b = 270.