Question

Show that the following pairs are co-primes
512,945

Answer 1

$2|512$ $5|945$

__________ ___________

$2|256$ $3|189$

__________ ___________

$2|128$ $3|63$

__________ ____________

$2|64$ $3|21$

__________ ____________

$2|32$ $7|7$

__________ ____________

$2|16$ $1$

__________

$2|8$

__________

$2|4$

__________

$2|2$

__________

$1$

HCF$=1$

$\therefore$ They are co-primes.