2021.1.20.(목) ~ 1.21.(금) 에 SFPC가 열립니다. 자세한 사항은 11월에 학교로 안내될 공문을 참고해주세요.
문제1045--서로 다른 분수의 개수(S)

1045: 서로 다른 분수의 개수(S)

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB

제출
문제 설명

기약 분수를 공부하던 세종이는 1/2과 2/4가 서로 같은 분수임을 알게 되었다.

세종이가 공부하는 모습을 지켜보던 이도는 다음과 같은 질문을 던졌다.
“n개의 분수를 줄 터이니 값이 같은 분수끼리 묶음을 지어보거라. 가장 많은 분수가 이루는 묶음은 몇 개의 분수를 포함하고 있는지 알아내거라.”
세종이를 도와서 문제를 풀어내는 프로그램을 작성하시오.


입력 설명

첫번째 줄에는 분수의 개수 n이 주어진다.
두번째 줄부터 n+1번째 줄까지 a, b가 공백으로 구분되어 입력된다(a는 분자, b는 분모).
(1 <= n <= 100), (1<= a, b <= 1,000)



출력 설명

가장 많은 분수를 포함한 묶음에 속한 분수의 개수를 출력한다.

입력 예시 복사
5
1 2
2 4
3 7
2 5
2 10
출력 예시 복사
2
도움

위 예시는 다음과 같다.

1/2 그룹은 2개, 3/7 그룹은 1개, 2/5 그룹은 1개, 1/5 그룹은 1개이므로 2를 출력한다.
출처/분류