Project/algorithm

케이크 나누기

Black_HellCat 2014. 5. 21. 18:14

아인쉬타인 생일날 그는 가장 친한 두명의 친구를 파티에 초대했다. 그의 생일이 3 월 14일 파이 데이 여서 생일케익 대신에 생일파이를 준비했다.


그의 두 친구가 차례대로 파이의 일부분을 가지고 간 후 그가 남은 파이가 얼마가 될지를 알고자 한다. 우리가 할 일은 그를 도와서 남은 파이가 얼마인지를 알아내는 것이다.


입력


입력으로 두 줄이 주어지고 각 줄은 친구 한 명이 먹는 파이의 양이 분수로 입력된다. 첫수가 분자 , 두 번째 수가 분모이다.

두 분수의 합은 1 을 넘지 않는다.


출력


남은 파이의 양을 출력한다. 만약 남은 파이의 양이 없으면 0 을 출력하고 아니면 기약분수로 출력한다.

입출력 예


입력


1 4

1 4


출력


1/2


입력


1 4

2 3


출력


1/12


입력


33 99

66 99


출력


0


입력


2 17

5 23


- 케이크가 있는데, 전체의 량을 1로 잡고, 각각 두사람이 나눠 먹을시 남아있는 케이크가

얼마나 남았는지를 확인하는 알고리즘


-> 유클리드 호제법으로 풀이 가능함