算术:整除、余数及乘性变化
引入| English | 释义 | 拼音 |
|---|---|---|
| remainder/rɪˈmeɪndə/ | 余数 | yú shù |
| LCM/ˌel siː ˈem/ | 最小公倍数 | zuì xiǎo gōng bèi shù |
| GCF/ˌdʒiː siː ˈef/ | 最大公因数 | zuì dà gōng yīn shù |
Pack quantities without leftovers
- Suppose a club orders supplies in packs of 12, 18 or 30. What is the smallest positive quantity that could be a whole number of any of these pack sizes? The answer must be divisible by all three, not just the largest.
- Prime factorisation helps explain why the answer is 180. We will also track remainders 余数, shares and changing percentage bases, checking what each number means before calculating.
Keep every copy of a prime factor
- A prime is a positive integer greater than 1 with exactly two positive divisors. Here we factor positive integers greater than 1: $12=2^2\cdot3$, $18=2\cdot3^2$ and $30=2\cdot3\cdot5$.
- For positive integers, a number is divisible by a divisor when it contains at least as many copies of each prime as that divisor. Having a 2 and a 3 is not enough for divisibility by 12: $18=2\cdot3^2$ lacks the second 2.
能被12整除吗?
对于每个正整数,判断其素数幂中是否至少包含两个 2 和一个 3。
Every positive integer divisible by both 2 and 3 is divisible by 12.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
False: 6 and 18 each have factors 2 and 3, but lack a second factor of 2. Divisibility by 12 requires 2² and 3.
Build the least common multiple
- The LCM 最小公倍数 is the smallest positive common multiple. To cover 12, 18 and 30, take the highest required power of every prime: $2^2\cdot3^2\cdot5=180$.
- Check: $180/12=15$, $180/18=10$ and $180/30=6$. Reducing any required prime power would fail at least one pack size. That explains why 180 is the least, rather than merely a common multiple.
What is the least common multiple of 8, 12 and 20?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$2^3 \cdot 3 \cdot 5 = 120$.
Build the greatest common factor
- The GCF 最大公因数 is the greatest positive common divisor. Take the lowest power shared by every input. For 12, 18 and 30, that gives $2\cdot3=6$.
- An absent prime has exponent zero. Since 12 and 18 have no factor 5, the common factor contains $5^0=1$. For 8 and 15 no prime is shared, so the GCF is 1; there is still a common factor.
What is the greatest common factor of 84 and 126?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$84 = 2^2 \cdot 3 \cdot 7$, $126 = 2 \cdot 3^2 \cdot 7$; GCF $= 2 \cdot 3 \cdot 7 = 42$.
A product is not always the least
- The product $12\cdot18\cdot30=6480$ is divisible by each input, but repeats more prime factors than necessary. The LCM is 180. For two positive integers, the product equals their LCM exactly when their GCF is 1; for example, 8 and 15 give 120.
- Keep the domain clear. The integer 1 has no prime factors and is not prime. Zero has no prime factorisation, so do not run the prime-power method on it. Our GCF and LCM worked examples use positive inputs.
The LCM of 12 and 18 is 36.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
True. 12 = 2²·3 and 18 = 2·3², so the LCM is 2²·3² = 36. The product 216 is a common multiple but not the least.
A learner says the GCF of 12, 18 and 30 is 30 because it is the largest input, and the LCM is 6480 because that is their product. Repair both claims and explain the extremum in each definition.
一种可能的解释。请将你的推理与模型及检查清单进行比较;本局部审查无法预测GRE分数。
Define a remainder before using it
- For an integer $n$ and a positive integer divisor $d$, write $n=dq+r$, where the quotient $q$ is an integer and $0\le r<d$. A remainder of zero means exact divisibility.
- “Remainder 3 when divided by 7” means $n=7q+3$ with integer $q$. Positive examples are 3, 10 and 17, but the full family also includes $-4$ and $-11$. Keep the same divisor when combining remainders.
Which values can be remainders when an integer is divided by 6? Select all valid offered values.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
For divisor 6 the allowed integers are 0, 1, 2, 3, 4 and 5. From the offered values select 0, 2 and 5.
Check negative and small inputs
- For $-17$ divided by 5, write $-17=5(-4)+3$. The remainder is 3, not $-2$: the proposed expression $5(-3)-2$ has the right total but fails the nonnegative-remainder condition.
- For 3 divided by 7, the quotient is 0 and the remainder is 3. A remainder can equal the input when the input is nonnegative and smaller than the divisor; it can never equal or exceed the positive divisor.
What is the remainder when −17 is divided by 5?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
−17 = 5(−4) + 3, with 0 ≤ 3 < 5. A negative residual is not an allowed remainder.
Multiply, then reduce with the same divisor
- In the original example, $n=5q+2$. Then $3n=15q+6=5(3q+1)+1$, so the remainder on division by 5 is 1. This works for every integer $q$, including negative ones.
- The sketch's intermediate “$3\times2=6$” is not yet an allowed remainder: 6 must be reduced to 1. Its check $n=7$ gives $3n=21=5(4)+1$. One check illustrates the rule; the algebra explains why it holds for the whole family.

An integer $n$ leaves remainder 4 when divided by 6. What remainder does $2n$ leave when divided by 6?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Write n = 6q + 4. Then 2n = 12q + 8 = 6(2q + 1) + 2, so the remainder is 2 for every integer q. The value 8 is an intermediate total, not a valid remainder for divisor 6.
Add remainders with a fixed divisor
- If $a=7u+3$ and $b=7v+5$, their sum is $a+b=7(u+v)+8$. Reduce the intermediate residual: $3+5=8=7+1$. The final remainder is 1, with the original divisor still 7.
- If the given remainders use different divisors, this shortcut cannot simply combine them. For example, a remainder modulo 5 does not by itself tell you the remainder modulo 7. First translate the actual conditions and identify the divisor being asked about.
这个商和余数是否成立?
每张卡片给出 n、一个正因数 d 以及一个提议的 n = dq + r。验证等式及余数范围。
Integers a and b leave remainders 3 and 5, respectively, when divided by 7. What remainder does a + b leave when divided by 7?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The remainder sum is 8, which is 7 + 1. Algebraically a + b = 7(u + v + 1) + 1.
For integer n, n leaves remainder 2 on division by 5. Explain why 3n leaves remainder 1 for every such n, rather than merely checking n = 7.
一种可能的解释。请将你的推理与模型及检查清单进行比较;本局部审查无法预测GRE分数。
Separate part-to-part from part-to-whole
- Suppose a class contains only boys and girls, in the ratio $3:5$. The ratio compares boys with girls; the whole class has $3+5=8$ equal ratio parts. Boys are $3/8$ of the class and girls are $5/8$.
- The ratio $3/5$ still has a meaning: boys divided by girls. It is not the fraction of the class that is boys. Name the denominator group before turning a ratio into a share.
A class contains only boys and girls. The ratio of boys to girls is 3 : 5. What fraction of the class are girls?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Girls are 5 of every 8 students.
Scale ratio parts to actual counts
- With 64 students and boys:girls $=3:5$, one ratio part is $64/8=8$ students. There are $3(8)=24$ boys and $5(8)=40$ girls. Check both the total and $24:40=3:5$.
- The eight coloured blocks below are equal ratio parts, not eight individual students. In a whole-student class with this exact ratio, the total must be a multiple of 8; a proposed total of 62 cannot fit.
A class contains only boys and girls, with boys:girls = 3:5. If there are 64 students, how many are girls?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
There are eight equal ratio parts. Each has 64/8 = 8 students, so girls = 5 × 8 = 40.
Change the current value by a multiplier
- Increasing a value by 25% multiplies it by $1.25$. Decreasing the resulting value by 20% multiplies it by $0.80$. Together, $1.25(0.80)=1$, so a starting value of 100 goes to 125 and returns to 100.
- The two changes use different bases: the increase is 25% of 100, while the decrease is 20% of 125. Each change is 25 units in this example. Adding the signed percentages, $25-20$, would incorrectly predict a 5% gain.
Equal percentages need not cancel
- The original price diagram shows a different example: 100 falls by 20% to 80, then rises by 20% of 80, which is 16. The final price is 96, a 4% decrease from the starting price.
- Algebra gives $(1-p)(1+p)=1-p^2$ when the fractional change is $p$. For a positive starting value and $0<p<1$, this is below 1. Equal percentage decreases and increases do not undo each other.
A price starts at 100 units, decreases by 20%, then increases by 20% of the reduced price. What is the final price in units?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
100 × 0.8 × 1.2 = 96. The increase is 16, since its base is 80, not 100.
Reverse a change from the new base
- To recover from 80 to 100, the increase is 20 divided by the current base 80: $20/80=25\%$. A 20% fall needs a 25% rise to undo it. Equivalently, the return multiplier is $1/0.8=1.25$.
- Conversely, undoing a 25% rise from 100 to 125 requires a fall of $25/125=20\%$. Identify the direction and reference value; “reverse the sign” alone does not give the inverse percentage.
A price falls from 100 to 80 units. What percentage increase from 80 returns it to 100? Enter the number before the percent sign.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The rise is 20 relative to the current base 80: (20/80) × 100 = 25. Enter 25.
Choose the operation from the question
- “Largest equal group size with no leftovers” calls for a GCF. “Smallest positive quantity divisible by all pack sizes” calls for an LCM. In either case, verify divisibility and explain why a larger factor or smaller multiple cannot work.
- For remainders, check both $n=dq+r$ and $0\le r<d$. For ratios, identify the whole. For successive percentages, multiply changes based on the current value, then compare the final value with the requested reference.
There are 18 red counters and 24 blue counters. Make the largest possible number of identical bags, using all counters, with equal red counts in every bag and equal blue counts in every bag. How many bags and what is in each? Separately, what is the smallest positive number divisible by both 18 and 24?
一种可能的解释。请将你的推理与模型及检查清单进行比较;本局部审查无法预测GRE分数。
A fictional membership fee of 240 units is reduced by 25%, then increased by 10% of the reduced fee. Find the final fee, its overall percentage change from 240, and the percentage rise from the final fee needed to return to 240. Keep the last percentage exact.
一种可能的解释。请将你的推理与模型及检查清单进行比较;本局部审查无法预测GRE分数。
Recap
- Keep prime multiplicities: GCF uses minimum exponents, including zero; LCM uses maximum exponents. The positive-integer domain matters.
- Reduce remainders with the stated positive divisor. Convert ratio parts to the correct whole, and track the base of every percentage change.
- GCF: The greatest positive integer dividing every given positive integer.
- LCM: The smallest positive integer divisible by every given positive integer.