個人資料
borisg (熱門博主)
  • 博客訪問:
歸檔
正文

小朋友這星期不上學,繼續做數學。。。

(2021-02-19 12:13:18) 下一個

整數方程: 

10x+6y=12

The point here is not to solve this specific equation but rather to generate an algorithm to handle the more general problem:

ax+by=c  eq(1), all variables are integers.

first extract common denominator between a,b and c to the form

a1x+b1y=c1. eq(2) 

c1 is prime to both a1 and b1.

Now, if a1 and b1 have common denominator, then there is no solution.

So we look at 

a1x+b1y=1 eq(3). 

 

[ 打印 ]
閱讀 ()評論 (0)
評論
目前還沒有任何評論
登錄後才可評論.