弱弱地问一个求余数问题，JJ449：一个整数被3除余1，被10除余2，问被30除余数是多少？

carvesun · 发表于 2011-10-6 19:04:04

如题：）碰到好几道要求类似算法的题了。。。希望得到通解法，而不是JJ讨论稿里面灵儿美女用的举数字法。。。
先谢谢各位牛牛了！

susliks · 发表于 2011-10-6 19:06:07

其实这个题目本来我也妄图用公式的。。但是列举法真的真的很好用~~用大的那个数列举~很快。。就出来了。。

carvesun · 发表于 2011-10-6 19:08:00

如题：）碰到好几道要求类似算法的题了。。。希望得到通解法，而不是JJ讨论稿里面灵儿美女用的举数字法。。。
先谢谢各位牛牛了！

-- by 会员 carvesun (2011/10/6 19:04:04)

谢谢！能否给我讲解一下通解法怎么做啊？

用户名已注册 · 发表于 2011-10-6 19:28:09

设 S=Am+B
S被3除余1，被10除余2可以写成 S=3a+1 S=10b+2
A=a与b得最小公倍数即 30
B是 3a+1=10b+2相等时的最小值即 22 （a=7 b=2）

通解

carvesun · 发表于 2011-10-6 19:37:23

设 S=Am+B
S被3除余1，被10除余2可以写成 S=3a+1 S=10b+2
A=a与b得最小公倍数即 30
B是 3a+1=10b+2相等时的最小值即 22 （a=7 b=2）

通解

-- by 会员用户名已注册 (2011/10/6 19:28:09)

非常感谢！！！

所属分类: GMAT考试