作者doa2 (迈向名师之路)
站内studyteacher
标题Re: [考题] 数学2题-志光
时间Tue Dec 4 13:32:20 2012
※ 引述《happyid (^^)》之铭言：
: 1.若a,b为整数,b不等於0,则存在整数q,r，使得a=bq+r，其中0 <=r<|b|。
: 请问(-11)/(-3)的余数为何?
: 答:余1
-11=(-3)*4+1, 余数=1
: 2.找满足945x+219y=(945,219)的一组整数对(x,y)为_____。
: 答:(-19,82)
: 谢谢大家!
令a=945, b=219
a| 945| 219|b
4b| 876| 207|3a-12b
---------------------
a-4b| 69| 12|-3a+13b
-15a+65b| 60| 9|16a-69b
---------------------
16a-69b| 9|
3|
-19a+82b
| 9|
----------
0
可得(945,219)=3=-19a+82b=(-19)(945)+(82)(219)
故得一解x=-19, y=82
通解为x=-19+73t, y=82-315t, (t为整数)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.126.141.67
1F：推 brandonkao:不知道我有没有算错，通解那边的y应该是82-315t吧??? 12/06 11:00
对..算太快打错了
2F：推 happyid:谢谢两位老师！ 12/06 20:14
※ 编辑: doa2 来自: 59.126.141.67 (12/07 01:09)