每日算法 — 使用java实现欧几里得算法：辗转相除法与扩展欧几里得求模逆元
引言 欧几里得算法（Euclidean Algorithm）是数论中最古老、最优雅的算法之一，距今已有两千多年的历史。它用于高效计算两个整数的最大公约数（Greatest Common Divisor,...
标签： 扩展欧几里得
每日算法 — 使用java实现中国剩余定理：模线性方程组求解与密码学应用
算法背景 中国剩余定理（Chinese Remainder Theorem,...
