Question

Use Euclid's algorithm to find the HCF of $900$ and $270$.

Answer 1

$900$ and $270$,
The given integers are $900$ and $270$,
Since $270<900$,
Apply Euclid's division algorithm to find HCF of $900$ and $270$,
$900=(270\ast 3)+90$
Since the remainder $90\ne 0$.
Apply Euclid's division algorithm to $270$ and $90$,
$270=(90\ast 3)+0$
Since the remainder is zero.
$\therefore$ HCF of $900$ and $270$ is $90$.