[中學] 不定方程求解

[hank791221 (阿宏)]

同學問我一題不定方程式求整數解
1457X+23495Y=1
求XY整數解
但我用輾轉相除一直做不出來...
懇請各位幫忙..

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.119.245.212
推 wayn2008    :X=4588+23495t  Y=-207-1457t
→ hank791221  :是怎麼出來的通式呢???
→ hank791221  :跪求wayn2008大大教我
→ wayn2008    :更正X=3338+23495t
→ theoculus   :輾轉相除...
→ hank791221  :不知道可不可以借我看過程..我不知道通式怎麼出來的Q
推 wayn2008    :算式PO了:)