Arithmetic · real student question

A ribbon can be cut exactly into pieces of 9 cm or exactly into pieces of 12 cm. What is the shortest possible length of the ribbon?

Question

A ribbon can be cut into equal pieces of 99 cm with nothing left over, and also into equal pieces of 1212 cm with nothing left over.

What is the shortest possible length of the ribbon?

Step-by-step solution

  1. Translate the words into a divisibility statement. "Cuts exactly into 9 cm pieces" means the length LL is a multiple of 99; "exactly into 12 cm pieces" means LL is a multiple of 1212. So LL is a common multiple of 99 and 1212, and "shortest" makes it the least common multiple - not the greatest common divisor, which is the classic mix-up here.

  2. Factor both numbers into primes.

    9=32,12=22×39=3^2,\qquad 12=2^2\times 3

  3. Take the highest power of each prime. For an LCM you keep the largest exponent of every prime that appears in either number: 222^2 from 1212, and 323^2 from 99.

    lcm(9,12)=22×32=4×9=36\operatorname{lcm}(9,12)=2^2\times 3^2=4\times 9=36

  4. Check both divisions come out whole.

    36÷9=4 pieces,36÷12=3 pieces36\div 9=4\ \text{pieces},\qquad 36\div 12=3\ \text{pieces}

    Both are whole numbers, so 3636 cm genuinely works.

  5. Confirm nothing smaller works. The multiples of 1212 below 3636 are 1212 and 2424; neither is divisible by 99 (12÷912\div9 and 24÷924\div9 are not whole). So 3636 cm is the shortest ribbon ✓.

Answer

36 cm36\ \text{cm}

Need to solve a different problem like this? Open the solver →