find the number of positive integer which are relative prime with 37. Please answer fast , I will be grateful

Solution:
A Prime Number can be divided uniformly only by 1, or itself. And it must be an entire number greater than 1.

Relatively prime:- Two integers x and y are said to be relatively prime if the only positive integer that divides both of them is 1.
For the relatively prime to 37, we have to find greatest common divisor(gcd) for all   number which is less than 37 .
 

Now

gcd(1,37)=1

gcd(2,37)=1

gcd(3,37)=1

gcd(4,37)=1
gcd(5,37)=1
gcd(6,37)=1
gcd(7,37)=1
gcd(8,37)=1
gcd(9,37)=1
gcd(10,37)=1
gcd(11,37)=1
gcd(12,37)=1
gcd(13,37)=1
gcd(14,37)=1
gcd(15,37)=1
gcd(16,37)=1
gcd(17,37)=1
gcd(18,37)=1
gcd(19,37)=1
............Similarly,
upto gcd(36,37)=1
There are 36 positive integers (less than 37) that are relatively prime with 37.
​​​​​​
​​

  • 1
There are 36 positive integers (less than 37) that are coprime with 37. And there are approximately 12 prime numbers less than or equal to 37.
  • 2
What are you looking for?