是否有一个贤者模块可以解决诸如ax + by = c的方程式？

Question

Sage中是否有一个模块可以解决双色子方程中的2个未知数？ 例如，ax+by=c，其中a,b,c是已知的

我尝试了基本的扩展欧几里得算法，但是我的数字太大。

Answer 1

求解Sage中的二元方程的两种方法是

• 在ZZ上使用矩阵的Smith正规形式
• 使用多表位

请参阅以下两个提问问题的答案：

• Ask Sage question 10364: Linear diophantine equations
• Ask Sage question 23666: Solving system of linear Diophantine equations