2025年8月31日
数学专题
摘要： 1.扩展欧几里得 扩展欧几里得，是一种用于求不定方程 \(ax + by = \gcd(a, b)\) 的整数解的算法。 要求解方程 \(ax + by = c\)，我们需要先知道这个方程是否有解。这就需要用到裴蜀定理。 裴蜀定理：对于两个整数 \(a, b\)，设 \(d = \gcd(a, b) 阅读全文
posted @ 2025-08-31 11:21 langni2013 阅读(15) 评论(1) 推荐(0)