Question

The number 525,3000 are both divide by 3,5,15,25,75what is hcf of 525,3000 justify your answer

Answer 1

$\textit{Number Theory}$
$\textit{Number 525 and 3000 are both divided by 3,5,15,25,75 , What is hcf of 525 and 3000?}$

$\textit{By information from question, it clearly show that greatest common divisor are 75,}$
$\textit{We can check greatest common divisor of both number by using Euclidean Algorithm,}$

$gcd(3000,525)$
$3000 = 525(5) + 375$
$525 = 375(1) + 150$
$375 = 150(2) + 75$
$150 = 75(2) + 0$
$\textit{Euclidean Algorithm give us greatest common divisor is 75.}$
$\textit{Therefore greatest common divisor of both number are 75.}$