Как комп считает c = a mod b , если a<b где a -вещественное число < 1 ведь по описанию он с дробными не работает
А в небольшом примере про RSA :
p=71 q=46 N=3337 d = (1/e) * (p-1)*(q-1) где e - взаимно простое с (p-1)*(q-1)
(p-1)*(q-1) = 3220
e=79
то d = 1/79 mod 3220 = 1019
ведь первый аргумент становицта вещественным каким макаром машина получила 1019 если из соображений
10 класника там должно было получитца 1/79 в ответе
Прошу пояснить искал много где уже, если написал сюда значит ничо не нашел чтоыб понять суть етого расчета =)
з.ы.: за дурака не считать) охота понимания

| Сообщение посчитали полезным:

cust
В данном случае это не "1" деленная на "e", а "число, обратное e по модулю N", такое, что e*(1/e) mod N = 1. Оно тоже целочисленное. Находится с помощью обобщенного алгоритма Евклида.

| Сообщение посчитали полезным:

А не мог бы ты скажем привести пример использования этого алгоритма Евклида для чисел к примеру

(1/5) mod 7 = ?

| Сообщение посчитали полезным:

q=46? не может быть, должно быть простое.

а, всё понял. там 47.

| Сообщение посчитали полезным:

Да там 47 но это не суть важно) мне про Евклида и как посчитать на пальцах (1/5) mod 7 = ? =) скажем так

| Сообщение посчитали полезным:

www.algolist.ncstu.ru/maths/teornum/nod.php#5

| Сообщение посчитали полезным:

Бывает еще c ≡ a mod b (сравнение a с c по модулю b -но это уже совсем другое.

-----
продавец резиновых утёнков

| Сообщение посчитали полезным:

Ап! =) Спасибо Sergey_R, HiEndsoft, ant_man, +1 человек теперь понимает как это считать

| Сообщение посчитали полезным: