By Using Euclid's Division algorithm , find whether the pair of numbers 847 , 2160 are co primes or not ?
What are co prime and twin prime? .. co prime can have no having composite numbers ?

Asked by sucharitasahoo1 | 24th Nov, 2017, 10:36: PM

Expert Answer:

begin mathsize 16px style 2160 equals 847 cross times 2 plus 466
847 equals 466 cross times 1 plus 381
381 equals 85 cross times 4 plus 41
85 equals 41 cross times 2 plus 3
41 equals 3 cross times 13 plus 2
3 equals 2 cross times 1 plus 1
2 equals 1 cross times 2 plus 0
HCF equals 1
Hence comma space numbers space are space co minus prime.

The space numbers space which space have space no space common space factor space other space than space 1 space are space called space co minus prime space numbers.
Twin minus prime space numbers space are space either space 2 space less space han space or space 2 space more space than space prime space numbers. end style

Answered by Rashmi Khot | 25th Nov, 2017, 03:32: PM