The numbers \(150\) and \(375\) are both divisible only by \(3\), \(5\), \(15\), \(25\) and \(75\). Obtain HCF\((150, 375)\)? Justify your answer.
 
HCF\((150, 375) =\)