![Trending Articles on Technical and Non Technical topics](/images/trending_categories.jpeg)
Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find the HCF of 70 and 105.
Given:
Given pair of integers is 70 and 105.
To do:
Here we have to find the HCF of the given pair of integers.
Solution:
Calculating HCF using prime factorization method:
Writing the numbers as a product of their prime factors:
Prime factorisation of 70:
- $70=2\times5\times7=2^1\times5^1\times7^1$
Prime factorisation of 105:
- $105=3\times5\times7=3^1\times5^1\times7^1$
Multiplying all common prime factors:
$5^1\times7^1 =35$
HCF(70, 105) $=$ 35
The HCF of 70 and 105 is 35.
Advertisements