[中學] 最大公因數的問題

看板Math作者kku6869 (kku6869)時間15年前 (2011/01/14 23:14)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

x,y為整數且(x,y)=1 求 (x+y,x-y)=? 答案是 1或2 正統的作法當然沒問題但是我想用輾轉相除法的概念去解題但遇到瓶頸不知是否有人可以指點如下 (x+y,x-y)= (2y,x-y)= ??? 要怎麼推到最後=1或2呢上面那個作法是利用(a,b)=(b,r) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 175.180.176.30

推

sm008150204

01/14 23:23, , 1^F

01/14 23:23, 1^F

→

kku6869

01/14 23:29, , 2^F

01/14 23:29, 2^F

推

doa2

01/15 00:13, , 3^F

01/15 00:13, 3^F