   Question Answers

# Find the HCF of integers 375 and 675 by the prime factorization method.  Hint: First find the prime factorization of given two numbers by dividing them with their prime factors till you get 1. Now combine them and write the terms as their powers. Then use least power in each term and multiply them to get the solution. The highest common factors are found in this way.

Highest common factor: Mathematically, the greatest number which divides the both given numbers is called the common factor. It is also called the greatest common divisor.
Prime factorization of 375.
First the number given in the question is written as: 375
By dividing it by 5, and writing it as product of 5, quotient:
$5\times 75$
By dividing it by 5 and writing it as product of 5, quotient:
$5\times 5\times 15$
By dividing it by 5 and writing it as product of 5, quotient:
$5\times 5\times 5\times 3$
By dividing it by 3 and writing it as product of 3, quotient:
$5\times 5\times 5\times 3\times 1$
We got 1 so, we stop at this point and equate it to original number
$375=5\times 5\times 5\times 3$
By combining the similar prime numbers, we get it as:
$375={{5}^{3}}\times 3$

Now, the second number given in the question is: 675
By dividing it by 5, and writing it as product of 5, quotient:
$5\times 135$
By dividing it by 5, and writing it as product of 5, quotient:
$5\times 5\times 27$
By dividing it by 3, and writing as product of 3, quotient:
$5\times 5\times 3\times 9$
By dividing it by 3, and then writing it as product of 3, quotient:
$5\times 5\times 3\times 3\times 3$
By dividing it by 3, and writing it as product of 3, quotient:
$5\times 5\times 3\times 3\times 3\times 1$
We got 1. So, we stop here and equate it to original.
$675=5\times 5\times 3\times 3\times 3$
By combining the similar prime numbers.
\begin{align} & 675={{5}^{2}}\times {{3}^{3}} \\ & 375={{5}^{3}}\times 3 \\ \end{align}
So, by looking at both equations, we can say the primes involved in this highest common factor calculation are 5,3.
By definition we say the value of highest common factor is ${{5}^{p}}\times {{3}^{q}}$ where p, q are least power of 5,3 in them both. So, p= min (3,2) q=min (3,1). So, we get p=2, q=1.
HCF$={{5}^{2}}\times 3=25\times 3=75$
Therefore, HCF of 675, 375 is 75.

Note: Be careful you must do until you get 1. The steps of division are very important. Dividing must be performed again and again on the last term in the product which makes our primes product look better and easy to find when we get 1. The combining part is also crucial. Do it carefully.

View Notes
Prime Factorization Of HCF And LCM  Application of LCM and HCF  Properties of Integers  To Find the Weight of a Given Body Using Parallelogram Law of Vectors  Square Root Prime Factorization  Cube Root by Factorization Method  The Idea of Time  CBSE Class 9 Maths Chapter 6 - Lines and Angles Formulas  CBSE Class 7 Maths Chapter 2 - Fractions and Decimals Formulas  The Ghat of the Only World Summary  Important Questions for CBSE Class 9 Science Chapter 4 - Structure of The Atom  Important Questions for CBSE Class 9 Maths Chapter 9 - Areas of Parallelograms and Triangles  Important Questions for CBSE Class 9 Science Chapter 5 - The Fundamental Unit of Life  Important Questions for CBSE Class 8 Social Science Our Past 3 Chapter 9 - The Making of the National Movement: 1870s -1947  CBSE Class 8 Science Reaching The Age of Adolescence Worksheets  Important Questions for CBSE Class 6 Science Chapter 9 - The Living Organisms and Their Surroundings  Important Questions for CBSE Class 6 English A Pact with The Sun Chapter 6 - The Monkey and the Crocodile  CBSE Class 8 Science Stars and The Solar System Worksheets  Important Questions for CBSE Class 9 Science Chapter 9 - Force and Laws of Motion  Important Questions for CBSE Class 6 Social Science The Earth Our Habitat Chapter 3 - Motions of the Earth  Previous Year Question Paper of CBSE Class 10 English  CBSE Class 12 Maths Question Paper 2020  CBSE Class 10 English Language and Literature Question Paper with Solutions  English Language and Literature Question Paper for CBSE Class 10 - 2012  English Language and Literature Question Paper for CBSE Class 10 - 2010  English Language and Literature Question Paper for CBSE Class 10 - 2011  CBSE Class 10 Maths Question Paper 2020  Maths Question Paper for CBSE Class 10 - 2011  Maths Question Paper for CBSE Class 10 - 2008  CBSE Class 10 Maths Question Paper 2017  NCERT Solutions for Class 9 Maths Chapter 9 Areas of Parallelograms and Triangles  NCERT Solutions for Class 9 Social Science India and the Contemporary World - I Chapter 7 - History and Sport: The Story of Cricket  NCERT Solutions for Class 9 Social Science India and the Contemporary World - I Chapter 3 - Nazism and the Rise of Hitler  RD Sharma Solutions for Class 9 Maths Chapter 6 - Factorization of Polynomials  RD Sharma Solutions for Class 9 Maths Chapter 5 - Factorization of Algebraic Expressions  NCERT Solutions for Class 9 English Beehive Chapter 7 - The Duck and the Kangaroos  NCERT Solutions for Class 9 English Beehive Chapter 9 - The Bond of Love  NCERT Solutions For Class 9 Science Chapter 9  Lakhmir Singh Chemistry Class 9 Solutions Chapter 4 - Structure Of The Atom  RD Sharma Solutions for Class 9 Maths Chapter 9 - Triangle and its Angles  