[問題] 高中數學

[fcsh (廷)]

※ [本文轉錄自 SENIORHIGH 看板 #1E0936ps ]

作者: fcsh (廷) 看板: SENIORHIGH
標題: [問題] 高中數學
時間: Tue Jun 21 20:38:27 2011

1.設a,b,c,d屬於Z,abcd不等於0，若a=bc-3059且b=3059d+2261

  則a,b最大公因數為


各位大大這很明顯是輾轉相除法題目，但是他減3059導致不能直接用

請大大幫忙一下 感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.217.242

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.217.242
→ wopicoun    :有解答嗎 我算133不曉得對不對
→ bibo9901    :輾轉相除法沒限制餘數需大於零
→ theoculus   :gcd(x,y) = gcd(x,-y)