문제 1046 서로 다른 분수의 개수(L)
[만든사람 : ]
문제 설명
기약 분수를 공부하던 세종이는 1/2과 2/4가 서로 같은 분수임을 알게 되었다.
세종이가 공부하는 모습을 지켜보던 이도는 다음과 같은 질문을 던졌다.
“n개의 분수를 줄 터이니 값이 같은 분수끼리 묶음을 지어보거라. 가장 많은 분수가 이루는 묶음은 몇 개의 분수를 포함하고 있는지 알아내거라.”
세종이를 도와서 문제를 풀어내는 프로그램을 작성하시오.
“n개의 분수를 줄 터이니 값이 같은 분수끼리 묶음을 지어보거라. 가장 많은 분수가 이루는 묶음은 몇 개의 분수를 포함하고 있는지 알아내거라.”
세종이를 도와서 문제를 풀어내는 프로그램을 작성하시오.
입력 설명
첫번째 줄에는 분수의 개수 n이 주어진다.
두번째 줄부터 n+1번째 줄까지 a, b가 공백으로 구분되어 입력된다(a는 분자, b는 분모).
(1 <= n <= 100,000), (1<= a, b <= 100,000)
(1 <= n <= 100,000), (1<= a, b <= 100,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를 출력한다.
출처/분류