系列分集
牛津构造性数学:线性丢番图方程与扩展欧几里得算法
Constructive Mathematics: Linear Diophantine equations & the extended Euclidean algorithm (1st Yr)
先用带余除法求最大公因数,再反向代入把它写成原来两个整数的线性组合。跟着例题检验目标常数必须满足什么整除条件。
Oxford Mathematics · 系列收录
讨论出处
- Hacker News · 推荐系列的原讨论 ↗Student Lectures - All lectures · 2024-04-29