[理工] 離散 歐幾里德相關

作者: chadcoco1222 (ha)   2015-06-29 21:21:24
題目
Find all of the possible solutions of 250x+111y=7
x,y both are integers.
有人可以解釋為何是用歐幾里德解嗎?沒有想法為什麼
拜託各位幫忙了謝謝
作者: yyc2008 (MAGA)   2015-06-29 21:44:00
去翻一下高一課程 有完整解答流程
作者: goldflower (金色小黃花)   2015-06-29 23:08:00
google:擴充歐幾里德只是把輾轉相除法倒回去而已

Links booklink

Contact Us: admin [ a t ] ucptt.com