How many natural numbers n where 1 leq 5000 are relatively p

How many natural numbers n, where 1 leq 5000 are relatively prime to 1100? leq n

Solution

It\'s difficult to find those numbers manually but we can use formula in excel sheet to do that easily

I simply wrote numbers from 1 to 5000 in first column and 1100 in 2nd column, then applied formula =IF(GCD(A2,B2)=1,1,0) to third column.

Put 0 into first row of third column because gcd(1,1100) is 1 while 1 and 1100 are not coprime.

Now tak auto sum of third column.

Answer will be 1817.

Hence there are total 1817 natural numbers that are relatively prime to 1100.