第十二章 丢番图方程

编程之战 程序小猿 643 字 2024-05-17

比方说,n=24,分解成两项有如下的可能:

[1,24],[2,12],[3,8],[4,6]

拿这些可能的项往式子上套,便可得四个方程组:

x-2y=1

x2y=24

--------------

x-2y=2

x2y=12

--------------

x-2y=3

x2y=8

--------------

x-2y=4

x2y=6

这样就转化成了求四个二元一次方程。