Re: [解題] 高中數學 線性組合求最大公因數
※ 引述《greendevil (我要上進)》之銘言:
: 1.年級:高中一年級
: 2.科目:數學
: 3.章節:通用版本(補習班講義)
: 因數與倍數
: 4.題目:已知(a,b)=1, 求(2a+b,a+2b)
令(2a+b,a+2b)=d
d|2a+b
d|a+2b
==>d|-(2a+b)+2(a+2b)=>d|3b
==>d|2(2a+b)-(a+2b)==>d|3a
由此可知d=1or3
ex.a=b=1時,d=3 a=2 b=1時,d=1
: 5.想法:本想使用
: (a,b)=1
: (ab,a+b)=1 來解釋
: 但我覺得找不出比較適當的推論
: 所以想讓來請教各位是否有比較好的思考方向
: 或是我的思考方向是錯誤的呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.40.11.215
推
09/11 13:02, , 1F
09/11 13:02, 1F
推
09/11 13:27, , 2F
09/11 13:27, 2F
→
09/11 13:30, , 3F
09/11 13:30, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):