作者kku6869 (kku6869)
看板Math
標題[中學] 最大公因數的問題
時間Fri Jan 14 23:14:33 2011
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 :再做一次輾轉相除法阿(2y,x-y)=(2y,x) 01/14 23:23
→ kku6869 :但是輾轉相除法的商要整數 樓上那個的商是1/2 01/14 23:29
推 doa2 :很簡單 因為(y,x-y)=(y,x)=1 01/15 00:13
→ doa2 :故(2y,x-y)=(2,x-y)=2 or 1 01/15 00:13