The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000)? Justify your answer.
Given:
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75.
To do:
We have to find HCF (525, 3000)
Solution:
According to Euclid's lemma,
Dividend $=$ Divisor $\times$ Quotient $+$ Remainder
This implies,
$3000=525 \times 5+375$
$525=375 \times 1+150$
$375 =150 \times 2+75$
$150=75 \times 2+0$
The numbers 3, 5, 15, 25 and 75 divide the numbers 525 and 3000.
This implies, these terms are common in both 525 and 3000.
Therefore, the highest common factor of 525 and 3000 is 75.
Related Articles
- What is the mass of $5\ m^3$ of cement of density $3000\ kg/m^3$ ?
- 18 is divisible by both 2 and 3 . It is also divisible by \( 2 \times 3=6 \). Similarly, a number is divisible by both 4 and 6. Can we say that the number must also be divisible by \( 4 \times 6=24 \) ? If not, give an example to justify your answer.
- If a number is divisible by 3 need it to be tested for 9? Justify your answer by stating any 2 numbers which are divisible by 3 but not by 9.
- Difference Between PSP and PSP 3000
- HCF of co-prime numbers 4 and 15 was found as follows by factorisation:$4 = 2 \times 2$ and $15 = 3 \times 5$ since there is no common prime factor, so HCF of 4 and 15 is 0. Is the answer correct? If not, what is the correct HCF?
- Find the number of natural numbers between 101 and 999 which are divisible by both 2 and 5.
- Find the smallest square number that is divisible by each of the numbers 5, 15 and 45.
- What are the common factors of 75, 60 and 90?A) 1, 2, 3, 5 and 6B) 1, 3, 5 and 10C) 1, 2, 5 and 7D) 1, 3, 5 and 15
- Program to print all the numbers divisible by 3 and 5 in C++
- “The product of three consecutive positive integers is divisible by 6”. Is this statement true or false? Justify your answer.
- What is the smallest natural number which is divisible by 25 and 55?
- A number is divisible by both 5 and 12. By which other number will that number be always divisible?
- If \( 3^{3000}-3^{2999}-3^{2998}-3^{2997}=a \cdot 3^{2997} \), find the value of \( a \).
- Find the HCF of the following pair of numbers:75 and 243
- Determine if 25110 is divisible by 45.[Hint : 5 and 9 are co-prime numbers. Test the divisibility of the number by 5 and 9 ].
Kickstart Your Career
Get certified by completing the course
Get Started
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
To Continue Learning Please Login