Which positive integers less than 30 are relatively prime to 30?

Step1

To find

We have to find positive integers less than 30 are relatively prime to 30?

Step2

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 30 we have to find greatest common divisor(gcd) for all prime number which is less than 30 means 1,2,3,5,7,11,13,17,19,23,29.

Now

gcd(1,30)=1

gcd(2,30)

gcd(3,30)