五年级奥林匹克竞赛

同余问题

1.如果一个数除以492,2241,3195,是多少?

492.31.3195是被除数。

492-15=477

2241-15=2226

3195-15=3180

477,226,365,438+080的公约数是3,53,654,38+059。

如果是3,余数也可以除以除数,所以这个数就是53或者159。

2.73,216和227有相同的余数除以某数B,那么108除以B的余数应该是多少?

根据同余找到b

216-73=143

227-216=11

143和11的最大公因数是11。

所以B=11。

108÷11=9......9

余数是9。

3.自然数16520,14903,14177除以m的余数是一样的。最大m是多少?

16520-14903=1617

16520-14177=2343

14903-14177=626

所以m是1617,2343,626的最大公约数。

1617=3×7×7×11

2343=3×11×71

726=2×3×11×11

所以m max =3×11=33。