个人资料
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)
评论
目前还没有任何评论
登录后才可评论.