level 5
微笑的诸葛亮
楼主
上次我有道书上得习题给忘记了，后来百度，一群神答案……费了好多脑力终于把最简单的方法想出来了（做出来才发现容易的很，这些神答哥们真真让人无语）。你们评一评那些神答哥把。
题：ax0+by0是形如ax+by(x,y是任意整数，a,b是两个不全为零的整数）的数中的最小正数。则
(ax0+by0)｜(ax+by) ，其中x,y是任意整数。
神答哥解题：分两种情况x0=1或，y0=0或x0=0,yo=1……
我真不明白分什么两种情况，能分？
直接这样：设整数q、r满足ax+by=q(ax0+by0)+r（带余数除法，不妨有0<=r<ax0+by0），则r=a(x-qx0)+b(y-qyo)显然满足ax+by这种形式，由于ax0+by0是这种形式的最小正数，则r=0。固有ax+by=q(ax0+by0)
这样一来不很简单吗，搞得分情况我完全不知道在搞什么。例如a=3,b=4，那样分一下那也叫最小正数啊。
2014年11月28日 05点11分
1
题：ax0+by0是形如ax+by(x,y是任意整数，a,b是两个不全为零的整数）的数中的最小正数。则
(ax0+by0)｜(ax+by) ，其中x,y是任意整数。
神答哥解题：分两种情况x0=1或，y0=0或x0=0,yo=1……
我真不明白分什么两种情况，能分？
直接这样：设整数q、r满足ax+by=q(ax0+by0)+r（带余数除法，不妨有0<=r<ax0+by0），则r=a(x-qx0)+b(y-qyo)显然满足ax+by这种形式，由于ax0+by0是这种形式的最小正数，则r=0。固有ax+by=q(ax0+by0)
这样一来不很简单吗，搞得分情况我完全不知道在搞什么。例如a=3,b=4，那样分一下那也叫最小正数啊。
