Show that the number 243 and 512 are co-primes

Given: The numbers given are 243 and 512

To find: If the two numbers  are co-prime
 

Solution:

Prime factorize the number 243 and 512

243 = 3$\times$3$\times$3$\times$3$\times$3$\times$1

512= 2$\times$2$\times$2$\times$2$\times$2$\times$2$\times$2$\times$2$\times$2$\times$1

Common factors of 243 and 512 =1

Therefore, Upon primary factorization, 243 and 512 have no common factors other than 1, therefore they are co primes

Tutorialspoint

Simply Easy Learning

Updated on: 10-Oct-2022

36 Views

Kickstart Your Career

Get certified by completing the course

Get Started