Можете помочь найти значения x и y? Нужно, чтобы:
- 12×x делилось на 1
- 1598×y делилось на 637

Предыдущий
вопрос Следующий
вопрос

Для условия 1
12×x делилось на 17

Чтобы найти значение x, нужно найти такое число, на которое можно поделить 17 без остатка. Так как 17 - простое число, то 12 должно быть умножено на обратный элемент по модулю 17.

Обратный элемент для 12 по модулю 17 равен 14, так как 12*14 ≡ 1 (mod 17).

Значит, x = 14.

Для условия 2
1598×y делилось на 637

По аналогии с предыдущим пунктом, нужно найти такое число y, которое при умножении на 1598 даст деление на 637 без остатка.

Обратный элемент для 1598 по модулю 637 равен 163, так как 1598*163 ≡ 1 (mod 637).

Значит, y = 163.

Итак, x = 14 и y = 163.