Prime Time | IT

Question 12

While playing the 'idli-vada' game with different number pairs, Anshu observed something interesting!

  1. Sometimes the first common multiple was the same as the product of the two numbers.
  2. At other times the first common multiple was less than the product of the two numbers.

Find examples for each of the above. How is it related to the number pair being co-prime?

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • The first common multiple of two numbers is their Least Common Multiple (LCM).
  • For any two positive integers aa and bb, the relationship between their LCM, HCF (Highest Common Factor), and product is given by: LCM(a,b)×HCF(a,b)=a×b\text{LCM}(a, b) \times \text{HCF}(a, b) = a \times b
  • When two numbers are co-prime, their HCF=1\text{HCF} = 1, which makes LCM(a,b)=a×b\text{LCM}(a, b) = a \times b.
  • When two numbers are not co-prime, their HCF>1\text{HCF} > 1, making LCM(a,b)<a×b\text{LCM}(a, b) < a \times b.

Step 1 · First Common Multiple Equal to the Product

Consider the number pair 33 and 55.

Multiples of 33: 3,6,9,12,15,18,3, 6, 9, 12, 15, 18, \dots

Multiples of 55: 5,10,15,20,25,5, 10, 15, 20, 25, \dots

Smallest common multiple (LCM): LCM(3,5)=15\text{LCM}(3, 5) = 15

Product of the two numbers: 3×5=153 \times 5 = 15

LCM(3,5)=3×5\text{LCM}(3, 5) = 3 \times 5

Since 33 and 55 share no common factor other than 11, they are co-prime.

Step 2 · First Common Multiple Less than the Product

Consider the number pair 44 and 66.

Multiples of 44: 4,8,12,16,20,24,4, 8, 12, 16, 20, 24, \dots

Multiples of 66: 6,12,18,24,30,6, 12, 18, 24, 30, \dots

Smallest common multiple (LCM): LCM(4,6)=12\text{LCM}(4, 6) = 12

Product of the two numbers: 4×6=244 \times 6 = 24

LCM(4,6)<4×6(12<24)\text{LCM}(4, 6) < 4 \times 6 \quad (12 < 24)

Since 44 and 66 share a common factor of 22 (greater than 11), they are not co-prime.

Answer
  1. Co-prime numbers: The first common multiple equals the product of the numbers (e.g., for 33 and 55, LCM=15=3×5\text{LCM} = 15 = 3 \times 5).
  1. Non-co-prime numbers: The first common multiple is strictly less than the product of the numbers (e.g., for 44 and 66, LCM=12<4×6\text{LCM} = 12 < 4 \times 6).
Common Mistakes
  • Confusing Prime with Co-prime: Believing that individual numbers must be prime. Non-prime (composite) numbers can also be co-prime if they share no common factors other than 11 (e.g., for 88 and 99, LCM(8,9)=72=8×9\text{LCM}(8, 9) = 72 = 8 \times 9).
  • Missing the HCF Relationship: Forgetting that LCM=a×bHCF(a,b)\text{LCM} = \dfrac{a \times b}{\text{HCF}(a, b)}. The LCM only equals the product when HCF=1\text{HCF} = 1.

More questions in IT

Q1

Find out other such numbers that are multiples of both 3 and 5. These numbers are called ____________________.

Q2

Yesterday, we played this game with two numbers. We ended up saying just 'idli' or 'idli-vada' and nobody said just 'vada'! One of the numbers was 4. Oh, what could those numbers be!?

Which of the following could be the other number: 2, 3, 5, 8, 10?

Q3

Yesterday, we played this game with two numbers. We ended up saying just 'idli' or 'idli-vada' and nobody said just 'vada'! One of the numbers was 4.

Q. Which of the following could be the other number: 2, 3, 5, 8, 10?

Q4

What jump size can reach both 15 and 30? There are multiple jump sizes possible. Try to find them all.

Q5

Look at the table below. What do you notice?

In the table,

  1. Is there anything common among the shaded numbers?
  2. Is there anything common among the circled numbers?
  3. Which numbers are both shaded and circled? What are these numbers called?
Q6

How many arrangements are possible? Think and find out the different ways how—

  1. Guna can arrange 12 figs in a rectangular manner.
  2. Anshu can arrange 7 figs in a rectangular manner.
Q7

Observe the number of rows and columns in each of the arrangements. How are they related to 12?

Q8

How many prime numbers are there from 21 to 30? How many composite numbers are there from 21 to 30?

Q9

In the treasure finding game, treasures are kept on two numbers. Jumpy gets the treasures only if he is able to reach both the numbers with the same jump size. A jump size of 1 is not allowed.

Q. Where should Grumpy place the treasures so that Jumpy cannot reach both the treasures?

Q10

In the treasure finding game, a pair of numbers is safe if Jumpy cannot reach both using any jump size other than 1.

Q. Check if these pairs are safe:

a. 15 and 39

b. 4 and 15

c. 18 and 29

d. 20 and 55

Q11

Which of the following pairs of numbers are co-prime?

(a) 18 and 35

(b) 15 and 37

(c) 30 and 415

(d) 17 and 69

(e) 81 and 18

Q12

While playing the 'idli-vada' game with different number pairs, Anshu observed something interesting!

  1. Sometimes the first common multiple was the same as the product of the two numbers.
  2. At other times the first common multiple was less than the product of the two numbers.

Find examples for each of the above. How is it related to the number pair being co-prime?

Q13

Multiply back to see that you get 36 in all four cases.

Q14

Using this diagram, can you explain why 30=2×3×530 = 2 \times 3 \times 5, no matter which way you multiply 2, 3, and 5?

Q15

Let us take 85608560. Does it have any factors from 22 to 1010 (2,3,4,5,,9,102, 3, 4, 5, \dots, 9, 10)?

Q16

It is easy to check if some of these numbers are factors or not without doing long division. Can you find them?

Q17

Is 125 a multiple of 10? Will this number appear in the previous sequence? Why or why not?

Q18

Can you now answer if 8560 is divisible by 10?

Q19

Consider this statement:

Numbers that are divisible by 10 are those that end with '0'. Do you agree?

Q20

Explore by listing down the multiples: 5,10,15,20,25,5, 10, 15, 20, 25, \dots What do you observe about these numbers? Do you see a pattern in the last digit?

Q21

What is the largest number less than 399 that is divisible by 5? Is 8560 divisible by 5?

Q22

Consider this statement:

Numbers that are divisible by 5 are those that end with either a '0' or a '5'. Do you agree?

Q23

The first few multiples of 2 are 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, ... What do you observe? Do you see a pattern in the last digit?

Q24

Is 682 divisible by 2? Can we answer this without doing the long division?

Q25

Is 85608560 divisible by 22? Why or why not?

Q26

Consider this statement:

Numbers that are divisible by 2 are those that end with '0', '2', '4', '6' or '8'. Do you agree?

What are all the multiples of 2 between 399 and 411?

Q27

Look at its multiples: 4, 8, 12, 16, 20, 24, 28, 32, ...

Are you able to observe any patterns that can be used? The multiples of 10, 5 and 2 have a pattern in their last digits which we are able to use to check for divisibility. Similarly, can we check if a number is divisible by 4 by looking at the last digit?

Q28

Can we answer the question by looking at more digits? Make a list of multiples of 44 between 11 and 200200 and search for a pattern.

Q29

Find numbers between 330 and 340 that are divisible by 4. Also, find numbers between 1730 and 1740, and 2030 and 2040, that are divisible by 4. What do you observe?

Q30

Is 8536 divisible by 4?

Q31

Consider these statements:

  1. Only the last two digits matter when deciding if a given number is divisible by 4.
  2. If the number formed by the last two digits is divisible by 4, then the original number is divisible by 4.
  3. If the original number is divisible by 4, then the number formed by the last two digits is divisible by 4.

Do you agree? Why or why not?

Q32

Find numbers between 120 and 140 that are divisible by 8. Also find numbers between 1120 and 1140, and 3120 and 3140, that are divisible by 8. What do you observe?

Q33

Change the last two digits of 8560 so that the resulting number is a multiple of 8.

Q34

Consider these statements:

  1. Only the last three digits matter when deciding if a given number is divisible by 8.
  2. If the number formed by the last three digits is divisible by 8, then the original number is divisible by 8.
  3. If the original number is divisible by 8, then the number formed by the last three digits is divisible by 8.

Do you agree? Why or why not?

Q35

There are four numbers in this box. Which number looks special to you? Why do you say so?

← Back to Prime Time