Понадобилась мне самописная реализация алгоритма шифрования RSA (шифрование с открытым ключом, когда для зашифровки и расшифровки используются разные ключи). В этом алгоритме один из ключей вычисляется как обратный к а, например, по модулю b. Для вычисления такого обратного числа применяется расширенный алгоритм Эвклида, суть которого описывается выражением: x * a + y * b = d, где d - НОД [...]