> 数学 >
1、某数被5除余2,被6除余4,被7除少3,这个数最小是多少?
2、在1-10中任意取( )个数,能保证其中至少有2个数互质.
人气:257 ℃ 时间:2020-10-01 22:37:39
解答
1.
被7除少3,也就是被7除余7-3=4
题目就转化为这个数,被6和7除都余4,被5除余2
6和7的最小公倍数为42
那么这个数就是42的倍数再加上4
被5除余2的数,个位为2或7
42的任何倍数加上4,个位都是偶数,不可能为7
所以就看42的多少倍,再加上4,个位是2
最小就是42*4+4=172
本题相对来说,很简单.
这类问题,是古书中所说的孙子点兵,
有一个通用解法,想知道就Hi我.
2.
考虑最极端的情况,就是所取出的数都不互质,那么可以取出:
2,4,6,8,10,一共5个.
这样,只要再取出一个奇数,就至少有2个数互质.
至少需要取出:5+1=6个数
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版