Problems on HCF and LCM


Unlimited Tutoring & Homework Help
  • Instant Help. Connect to a Tutor Now. »   
  • K-12, College and AP Exams
  • 24 x 7 Private Tutoring

Question 41

Question:   Find the HCF and LCM of 1152 and 1664 by using the fundamental theorem of arithmetic. [2 Marks]

Answer:    Steps:
1. Find the prime factors of 1152 and 1664
2. Find the common factors and write their products as HCF.
3. Find LCM by dividing the product of the 2 numbers by their HCF.

Prime factors of 1152 = 27 x 32
Prime factors of 1664 = 27 x 13
HCF (1152, 1664) = 27 = 128
LCM (1152, 1664) = image
= 1152 x 13
= 14976
Therefore, HCF (1152, 1664) =128
LCM (1152, 1664) = 149

Question 42

Question:   Check whether 12n can end with the digit '0' for any image(n belongs to N means n is a natural number).

Answer:    If the number 12n ends with '0', then it should be divisible by a prime number 5, which means that '5' is a prime factor of 12n.
This is not possible because, the prime factors of 12 are only 2 and 3. (12n) = (2 x 2 x 3)n. Here we do not have 5 as a factor. Hence by the principle of fundamental theorem of arithmetic, we have no other prime in the factorization of 12n other than 2 and 3. So we can say that there is no natural number n for which 12n ends with the digit zero.

Question 43

Question:   Find why 5 x 11 x 19 x 23 + 23 is a composite number.

Answer:    23 is a common factor. So the given number can be written as
23 (5 x 11 x 19) + 23
= 23 (1045) + 23
= 23 (1045 +1)
= 23 x 1046 = 2 x 23 x 528
This is the product of prime numbers. Therefore the given number is a composite number.

Question 44

Question:   Prove that image is an irrational number by contradiction method. [3 Marks]

Answer:    Let assume that image is a rational number.
Write image (p and q are co-prime, they are integers and image)
image
Squaring both sides
image
p2 = 3q2 or 3q2 = p2
==> 3 divides p2 and 3 divides p …(1)
Let p = 3x
p2 = 9x2
So, 3q2 = 9x2
q2 = 3x2
==> 3 divides q2 and 3 divides q …(2)
From (1) and (2), we get 3 is a common factor of p and q. This contradicts the assumption that p and q are co-prime.
Therefore image is not a rational number.
Henceimage is an irrational numbe

Question 45

Question:   Prove thatimage is an irrational number by representing it in decimal form. [2 Marks]

Answer:    Prove thatimage is irrational
image is a non-terminating and non-repeating decimal.
image is irrational.

Question 46

Question:   Prove thatimage is an irrational number by contradiction method. [3 Marks]

Answer:    Prove thatimage is irrational by contradiction method.
Let us assume thatimage is rational number.
image (p and q are integers, q 0, p and q have no common factor)
Squaring both the sides
image
image
image
image
Let p = 5y ==> p2 = 25y2 5q2 = 25y2, q2 = 5y2
==> 5 divides q2
==> 5 divides q
From (1) and (2) we get 5 is a common factor of p and q.
This contradicts the assumption that p and q have no common factor.
image is an irrational number

Question 47

Question:   Prove that image is an irrational number by contradiction method. [3 Marks]

Answer:    Prove that image is irrational by contradiction method.
Let us assume that image is a rational number.
image (p and q are integers, image p and q are co-prime)
Squaring both the sides,
image
p2 = 7q2image 7 divides p2and 7 divides p …(1)
Let p = 7x
image 4.9x2 = 7q2image 7x2 = q2
image 7 divides q2
image 7 divides q …(2)
From (1) and (2) we get '7' is a common factor of p and q, which is contradicting our assumption that p and q are co-prime.
image is an irrational number.

Question 48

Question:   Show that image is an irrational number by contradiction method. [2 Marks]

Answer:    Show that image is an irrational number.
Let us assume that image a rational number
image
Let image
Here y is rational, 3 is rational
image is rational which implies image is rational. But we know that image is irrational. So our assumption is wrong.
image is an irrational number.

Question 49

Question:   Without actual division, say whether the following are terminating decimal or non terminating repeating decimals.
(i)image, (ii) image, (iii) image, (iv) image, (v) image

Answer:    (i) image. Here factors of 80 are in the form 24 x 5. (2n 5m). So it is terminating decimal.
(ii) image which when simplifies becomes image which is a terminating decimal.
(iii) image; factors of 250 = 2 x 53 …. imageTerminating decimal
(iv) image; factors of 17, 1 and 17 are non terminating repeating decimal
(v) image; factors of 15 = 3 x 5: '3' is a factor, so it is non terminating repeating decimal.