Модульная арифметика

Тест составлен по теме модульная арифметика для проверки знаний учащихся IT-классов.

Задание 1

Используя алгоритм Евклида, найдите НОД чисел 624 и 130.

Задание 2

Используя алгоритм Евклида, найдите НОД чисел 528 и 120.

Задание 3

Вычислите 59 mod 13.

Задание 4

Вычислите 56 mod 12.

Задание 5

Вычислите 625 mod 4.

Задание 6

Вычислите 343 mod 6.

Задание 7

Найдите остаток числа 13100 по модулю 4.

Задание 8

Найдите остаток числа 12100 по модулю 13.

Задание 9

Найдите последнюю цифру числа 234100*1516101*2089102.

Задание 10

Найдите последнюю цифру числа 239100*1514101*2086102.

Задание 11

Вычислите (2655 + 5526) mod 27.

Задание 12

Вычислите (1839 + 3918) mod 19.