서로소 개수 구하는 거

만약에 100의 서로소의 개수를 구하라 하면  

100이 2x2x5x5라서  

100 - {2의 배수(50개) + 5의 배수(20개) - 10의 배수(10개)}해서 40개잖아 

그러면 만약에 180의 서로소 개수를 구한다하면 

180이 2x2x3x3x5니까 

180 - {2의 배수(90개) + 3의 배수(60개) + 5의 배수(36개) - 6의 배수(30개) - 15의 배수(12개) - 10의 배수(18개)} 이건가??

[익인1]

+2,3,5의 공배수 였던거같은데..(가물가물)

[삭제한 댓글]

(본인이 직접 삭제한 댓글입니다)

[익인2]

180-{90+60+36-(30+12+18)+6}
하면 180-132아냐?..?