문제1131--분수의 합

1131: 분수의 합

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 354  통과: 152
[제출] [채점기록] [묻고답하기]

문제 설명

$N$개의 분수가 주어질 때, 분수들을 모두 더한 결과 값을 기약분수 형태로 출력하는 프로그램을 작성하라.

입력 설명

 맨 처음 테스트 케이스의 개수 $T(1 \leq T \leq 100)$를 입력받는다.

그 뒤에 테스트 케이스의 개수만큼 분수의 개수 $N$을 입력받는다. 그 다음 $N$의 개수만큼 $i$번째 분자 $A_i$와 분모 $B_i$를 입력받는다. $(2 \leq N \leq 4, 1 \leq A < B \leq 100)$

출력 설명

 각 테스트 케이스마다 분수들의 합을 기약분수로 아래와 같이 출력한다.

입력 예시 Copy

1
3
1 2
1 3
1 4

출력 예시 Copy

13/12

출처/분류