Sunday 27 March 2016

Example Of Relatively Prime Number to n(e.g. :- 10)


Relatively Prime Number:

Two integers are relatively prime (or coprime) if there is no integer greater than one that divides them both (that is, their greatest common divisor is one). For example, 12 and 13 are relatively prime, but 12 and14 are not


Factors of 10 (other than 1):

  • 2
  • 5
  • 10


10=2*5 



Any number that doesn't have a factor of 2 or 5 is relatively prime to 10.


e.g. 

  1. 3, 
  2. 7, 
  3. 11,
  4.  21 
Are all relatively prime to 10. 


And


  1. 2, 
  2. 5, 
  3. 15
  4. 16,
  5.  20 
Are not relatively prime since they share a factor or 2 or 5 (or both, which means they share a factor of 10, e.g. 20).

No comments:

Post a Comment

How to install google-chrome in redhat without redhat subscription

Install google-chrome in redhat  Download the .rpm file of chrome https://www.google.com/chrome/thank-you.html?installdataindex=empty&st...