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.