Finding Common Ground | FIO

Question 1

List all the factors of the following numbers:

(a) 90

(b) 105

(c) 132

(d) 360 (this number has 24 factors)

(e) 840 (this number has 32 factors)

Check your answer with HomiSolve it yourself, then let Homi check your steps and spot mistakes.
Solution
Understand the Question
  • To list all factors of a number, we first find its prime factorisation by repeatedly dividing by prime numbers (2,3,5,2, 3, 5, \dots).
  • A factor is formed by multiplying any combination of these prime factors, including taking none (which gives 11) up to taking all of them (which gives the number itself).
  • For a number N=p1a×p2b×N = p_1^a \times p_2^b \times \dots, every factor is of the form p1x×p2y×p_1^x \times p_2^y \times \dots where 0xa0 \le x \le a, 0yb0 \le y \le b, etc.

(a) List all the factors of 90

Step 1 · Prime Factorisation of 90

Divide 9090 by prime numbers:

90÷2=4545÷3=1515÷3=55÷5=1\begin{aligned} 90 \div 2 &= 45 \\ 45 \div 3 &= 15 \\ 15 \div 3 &= 5 \\ 5 \div 5 &= 1 \end{aligned} 90=2×3×3×5=21×32×5190 = 2 \times 3 \times 3 \times 5 = 2^1 \times 3^2 \times 5^1

Step 2 · List All Factors of 90

Taking all combinations 2a×3b×5c2^a \times 3^b \times 5^c where a{0,1}a \in \{0, 1\}, b{0,1,2}b \in \{0, 1, 2\}, and c{0,1}c \in \{0, 1\} in increasing order:

1,2,3,5,6,9,10,15,18,30,45,901, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90
Answer

(a) 1,2,3,5,6,9,10,15,18,30,45,901, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90

(b) List all the factors of 105

Step 1 · Prime Factorisation of 105

Divide 105105 by prime numbers:

105÷3=3535÷5=77÷7=1\begin{aligned} 105 \div 3 &= 35 \\ 35 \div 5 &= 7 \\ 7 \div 7 &= 1 \end{aligned} 105=3×5×7=31×51×71105 = 3 \times 5 \times 7 = 3^1 \times 5^1 \times 7^1

Step 2 · List All Factors of 105

Taking all combinations 3a×5b×7c3^a \times 5^b \times 7^c where a,b,c{0,1}a, b, c \in \{0, 1\} in increasing order:

1,3,5,7,15,21,35,1051, 3, 5, 7, 15, 21, 35, 105
Answer

(b) 1,3,5,7,15,21,35,1051, 3, 5, 7, 15, 21, 35, 105

(c) List all the factors of 132

Step 1 · Prime Factorisation of 132

Divide 132132 by prime numbers:

132÷2=6666÷2=3333÷3=1111÷11=1\begin{aligned} 132 \div 2 &= 66 \\ 66 \div 2 &= 33 \\ 33 \div 3 &= 11 \\ 11 \div 11 &= 1 \end{aligned} 132=2×2×3×11=22×31×111132 = 2 \times 2 \times 3 \times 11 = 2^2 \times 3^1 \times 11^1

Step 2 · List All Factors of 132

Taking all combinations 2a×3b×11c2^a \times 3^b \times 11^c where a{0,1,2}a \in \{0, 1, 2\}, b{0,1}b \in \{0, 1\}, and c{0,1}c \in \{0, 1\} in increasing order:

1,2,3,4,6,11,12,22,33,44,66,1321, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66, 132
Answer

(c) 1,2,3,4,6,11,12,22,33,44,66,1321, 2, 3, 4, 6, 11, 12, 22, 33, 44, 66, 132

(d) List all the factors of 360 (this number has 24 factors)

Step 1 · Prime Factorisation of 360

Divide 360360 by prime numbers:

360÷2=180180÷2=9090÷2=4545÷3=1515÷3=55÷5=1\begin{aligned} 360 \div 2 &= 180 \\ 180 \div 2 &= 90 \\ 90 \div 2 &= 45 \\ 45 \div 3 &= 15 \\ 15 \div 3 &= 5 \\ 5 \div 5 &= 1 \end{aligned} 360=2×2×2×3×3×5=23×32×51360 = 2 \times 2 \times 2 \times 3 \times 3 \times 5 = 2^3 \times 3^2 \times 5^1

Step 2 · List All Factors of 360

Taking all combinations 2a×3b×5c2^a \times 3^b \times 5^c where a{0,1,2,3}a \in \{0, 1, 2, 3\}, b{0,1,2}b \in \{0, 1, 2\}, and c{0,1}c \in \{0, 1\} in increasing order:

1,2,3,4,5,6,8,9,10,12,15,18,20,24,30,36,40,45,60,72,90,120,180,3601, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360
Answer

(d) 1,2,3,4,5,6,8,9,10,12,15,18,20,24,30,36,40,45,60,72,90,120,180,3601, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

(e) List all the factors of 840 (this number has 32 factors)

Step 1 · Prime Factorisation of 840

Divide 840840 by prime numbers:

840÷2=420420÷2=210210÷2=105105÷3=3535÷5=77÷7=1\begin{aligned} 840 \div 2 &= 420 \\ 420 \div 2 &= 210 \\ 210 \div 2 &= 105 \\ 105 \div 3 &= 35 \\ 35 \div 5 &= 7 \\ 7 \div 7 &= 1 \end{aligned} 840=2×2×2×3×5×7=23×31×51×71840 = 2 \times 2 \times 2 \times 3 \times 5 \times 7 = 2^3 \times 3^1 \times 5^1 \times 7^1

Step 2 · List All Factors of 840

Taking all combinations 2a×3b×5c×7d2^a \times 3^b \times 5^c \times 7^d where a{0,1,2,3}a \in \{0, 1, 2, 3\} and b,c,d{0,1}b, c, d \in \{0, 1\} in increasing order:

1,2,3,4,5,6,7,8,10,12,14,15,20,21,24,28,30,35,40,42,56,60,70,84,105,120,140,168,210,280,420,8401, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840
Answer

(e) 1,2,3,4,5,6,7,8,10,12,14,15,20,21,24,28,30,35,40,42,56,60,70,84,105,120,140,168,210,280,420,8401, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 20, 21, 24, 28, 30, 35, 40, 42, 56, 60, 70, 84, 105, 120, 140, 168, 210, 280, 420, 840

Common Mistakes
  • Omitting 1 and the Number Itself: 11 and the number itself are always factors of that number.
  • Confusing Prime Factors with All Factors: The prime factors are only the prime divisors (e.g. 2,3,52, 3, 5 for 9090), whereas all factors include all composite products of those primes.
  • Missing Intermediate Factors: Check the total count using the formula (a+1)(b+1)(a+1)(b+1)\dots where a,ba, b are the exponents in prime factorisation to verify no factors were missed.

More questions in FIO

Q1

List all the factors of the following numbers:

(a) 90

(b) 105

(c) 132

(d) 360 (this number has 24 factors)

(e) 840 (this number has 32 factors)

Q2

Find the common factors and the HCF of the following numbers:

(a) 50, 60

(b) 140, 275

(c) 77, 725

(d) 370, 592

(e) 81, 243

Q3

How do we directly find the HCF without listing all the factors?

Q4

Find the HCF of the following numbers:

(a) 24, 180

(b) 42, 75, 24

(c) 240, 378

(d) 400, 2500

(e) 300, 800

Q5

Consider the numbers 72 and 144. Suppose they are factorised into composite numbers as: 72=6×1272 = 6 \times 12 and 144=8×18144 = 8 \times 18. Seeing this, can one say that these two numbers have no common factor other than 1? Why not?

Q6

Find the LCM of the following numbers:

(a) 30, 72

(b) 36, 54

(c) 105, 195, 65

(d) 222, 370

Q7

Make a general statement about the HCF for the following pairs of numbers. You could consider examples before coming up with general statements. Look for possible explanations of why they hold.

(a) Two consecutive even numbers

(b) Two consecutive odd numbers

(c) Two even numbers

(d) Two consecutive numbers

(e) Two co-prime numbers

Share your observations with the class.

Q8

The LCM of 3 and 24 is 24 (it is one of the two given numbers).

(a) Find more such number pairs where the LCM is one of the two numbers.

(b) Make a general statement about such numbers. Describe such number pairs using algebra.

Q9

Make a general statement about the LCM for the following pairs of numbers. You could consider examples before coming up with these general statements. Look for possible explanations of why they hold.

(a) Two multiples of 3

(b) Two consecutive even numbers

(c) Two consecutive numbers

(d) Two co-prime numbers

Q10

In the two rows below, colours repeat as shown. When will the blue stars meet next?

Q11

(a) Is 5×7×11×115 \times 7 \times 11 \times 11 a multiple of 5×7×7×11×25 \times 7 \times 7 \times 11 \times 2?

(b) Is 5×7×11×115 \times 7 \times 11 \times 11 a factor of 5×7×7×11×25 \times 7 \times 7 \times 11 \times 2?

Q12

Find the HCF and LCM of the following (state your answers in the form of prime factorisations):

(a) 3×3×5×7×73 \times 3 \times 5 \times 7 \times 7 and 12×7×1112 \times 7 \times 11

(b) 45 and 36

Q13

Find two numbers whose HCF is 1 and LCM is 66.

Q14

A cowherd took all his cows to graze in the fields. The cows came to a crossing with 3 gates. An equal number of cows passed through each gate. Later at another crossing with 5 gates again an equal number of cows passed through each gate. The same happened at the third crossing with 7 gates. If the cowherd had less than 200 cows, how many cows did he have? (Based on the folklore mathematics from Karnataka.)

Q15

The length, width, and height of a box are 12 cm12\text{ cm}, 18 cm18\text{ cm}, and 36 cm36\text{ cm} respectively. Which of the following sized cubes can be packed in this box without leaving gaps?

(a) 9 cm9\text{ cm}

(b) 6 cm6\text{ cm}

(c) 4 cm4\text{ cm}

(d) 3 cm3\text{ cm}

(e) 2 cm2\text{ cm}

Q16

Among the numbers below, which is the largest number that perfectly divides both 306 and 36?

(a) 36

(b) 612

(c) 18

(d) 3

(e) 2

(f) 360

Q17

Find the smallest number that is divisible by 3, 4, 5 and 7, but leaves a remainder of 10 when divided by 11.

Q18

Children are playing ‘Fire in the Mountain’. When the number 6 was called out, no one got out. When the number 9 was called out, no one got out. But when the number 10 was called out, some people got out. How many children could have been playing initially?

(a) 72

(b) 90

(c) 45

(d) 3

(e) 36

(f) None of these

Q19

Tick the correct statement(s). The LCM of two different prime numbers (m,nm, n) can be:

(a) Less than both numbers

(b) In between the two numbers

(c) Greater than both numbers

(d) Less than m×nm \times n

(e) Greater than m×nm \times n

Q20

A dog is chasing a rabbit that has a head start of 150 feet. It jumps 9 feet every time the rabbit jumps 7 feet. In how many leaps does the dog catch up with the rabbit?

Q21

What is the smallest number that is a multiple of 1, 2, 3, 4, 5, 6, 8, 9, 10? Do you remember the answer from Grade 6, Chapter 5?

Q22

Here is a problem posed by the ancient Indian Mathematician Mahaviracharya (850 C.E.). Add together 815\dfrac{8}{15}, 120\dfrac{1}{20}, 736\dfrac{7}{36}, 1163\dfrac{11}{63} and 121\dfrac{1}{21}. What do you get? How can we find this sum efficiently?

← Back to Finding Common Ground