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
Tutorialspoint

Simply Easy Learning


Advertisements