Модульная арифметика
Тест составлен по теме модульная арифметика для проверки знаний учащихся 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.