Use app×
Join Bloom Tuition
One on One Online Tuition
JEE MAIN 2025 Foundation Course
NEET 2025 Foundation Course
CLASS 12 FOUNDATION COURSE
CLASS 10 FOUNDATION COURSE
CLASS 9 FOUNDATION COURSE
CLASS 8 FOUNDATION COURSE
0 votes
3.5k views
in Number System by (36.4k points)
closed by

Define HCF of two positive integers and find the HCF of the following pairs of numbers:

(i) 75 and 243

(ii)240 and 6552

(iii)155 and 1385

(iv) 100 and 190

(v) 105 and 120

1 Answer

+1 vote
by (38.0k points)
selected by
 
Best answer

Definition of HCF (Highest Common Factor):

The largest positive integer which divides two or more integers without any remainder is called Highest Common Factor (HCF) or Greatest Common Divisor or Greatest Common Factor (GCF).

(i) Prime factorization of 75 and 243 are:

75 = 3 × 5 × 5

243 = 3 × 3 x 3 × 3 × 3

From above prime factorization we got that the highest common factor of 75 and 243 is 3

(ii) Prime factorization of 240 and 6552 are:

240 = 2 × 2 ×2 × 2 × 3 × 5

6552 = 2 × 2 × 2 × 3 x 3 × 7 × 13

From above prime factorization we got that the highest common factor of 240 and 6552 is 2×2×2×3 ⇒ 24

(iii) Prime factorization of 155 and 1385 are:

155 = 5 × 31

1385 = 5 × 277

From above prime factorization we got that the highest common factor of 155 and 1385 is 5

(iv) Prime factorization of 100 and 190 are:

100 = 2 × 2 × 5 × 5

190 = 2 × 5 ×19

From above prime factorization we got that the highest common factor of 155 and 1385 is 2×5 ⇒ 10

(v) Prime factorization of 105 and 120 are:

105 = 3 × 5 × 7

120 = 2 × 2 × 2 × 3 × 5

From above prime factorization we got that the highest common factor of 105 and 120 is 3×5 ⇒ 15

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

Categories

...