网站首页 语言 会计 电脑 医学 资格证 职场 文艺体育 范文
当前位置:书香门第 > 范文 > 校园

关于公倍数的六年级奥数题及答案

栏目: 校园 / 发布于: / 人气:5.06K

某数除以11余3,除以13余3,除以17余12,那么这个数的最小可能值是,最小的五位数是。

关于公倍数的六年级奥数题及答案

答案与解析

设原数为M,从M中减去3,则是11和13的公倍数,即M-3=[11,13]m,则M=143m+3,

M除以17余12,即143m+312(mod17),那么143m9(mod17),

那么7m9(mod17),从m=1开始检验,发现当m=11时,M=1576满足条件,是最小值。

其他满足条件的数肯定是在1576的'基础上加上11,13和17的公倍数。

[11,13,17]=2431。

1576+2431×3=8869<10000,1576+2431×4=11300>10000,那么11300是最小的满足条件的五位数。