[理工] 离散 欧几里德相关

楼主: 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