Question

find co prime of 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

∴ They are co-primes.

Hope this helps you.