[中學] 二元一次不定方程式

[HiJimmy (嗨 吉米)]

題目

ax+by=c

a,b,c 正整數
x,y整數

如果我想用EXCEL算
有一個通用的邏輯嗎?

我試著用輾轉相除法
還有什麼大衍求一術
我試著算算看
但是
那個解都不是最接近(0,0)

要讓他最接近(0,0)有無什麼通解(邏輯)?


推 S8972616F   :(0,0)與線的最短距離
對齁 算距離我忘了
→ ricestone   :好像是用連分數，跟輾轉相除法一樣的原理去求
連分數 恩 我查一下
→ firejox     :你就把解分別加上某個倍數 找出最接近的呀
這個我就不知道要怎樣歸納了
要通用 這我得想想
感謝各位的建議
※ 編輯: HiJimmy         來自: 210.240.153.71       (10/12 19:04)