📜  门| GATE CS 2018 |问题2

📅  最后修改于: 2021-09-26 04:38:53             🧑  作者: Mango

被除以 20 或 42 或 76 时,在每种情况下都留下余数“7”的最小自然数是_
(一) 3047
(乙) 6047
(三) 7987
(四) 63847答案: (C)
解释:对于三个整数 x、y 和 z,我们需要一个可以写成 20x + 7、42y + 7、76z + 7 的数字。

我们基本上需要找到20(2 * 2 * 5),42(2 * 3 * 7)和76(2 * 2 * 19)的最小公倍数,即

2 * 2 * 5 * 3 * 7 * 19 = 20 * 21 * 19 = 420 * 19 = 7980

所以我们的数字是 7980 + 7 = 7987。

注 –您还可以使用虚拟计算器验证选项。这个问题的测验