문제: 분수를 가장 간단한 모양으로 바꿔 볼까요?

분수를 입력하면 분자와 분모가 더 이상 똑같은 수로 나눠지지 않도록, 최대한 단순한 분수로 바꿔 보아요.

📌 설명

1. 분자와 분모를 같이 나눌 수 있는 모든 수를 찾아보세요.
2. 그중에서 가장 큰 수로 분자와 분모를 나누면, 더는 똑같은 수로 나눌 수 없는 분수가 돼요.

3. 예를 들어 8/12를 보면

   • 8을 나누는 수: 1, 2, 4, 8
   • 12를 나누는 수: 1, 2, 3, 4, 6, 12
   • 공통으로 나누는 수는 1, 2, 4 → 가장 큰 수는 4 → 8 ÷ 4 = 2, 12 ÷ 4 = 3 → 결과: 2/3

🔢 입력 형식

A B

• A: 분자 (−1,000,000 이상 1,000,000 이하 정수)
• B: 분모 (1 이상 1,000,000 이하 정수)

✅ 출력 형식

• 분자를 / 분모 형태로 출력하세요.
• 분자가 0이면 항상 0/1로 출력합니다.

🧪 예시 입력 1

8 12

🧾 예시 출력 1

2/3

🧪 예시 입력 2

-6 9

🧾 예시 출력 2

-2/3

🧪 예시 입력 3

0 5

🧾 예시 출력 3

0/1

💡 풀이 팁

1. 분자와 분모를 각각 1부터 작은 수까지 모두 나누어 보고,
2. 두 목록에서 공통으로 등장하는 수 중에서 가장 큰 수를 찾으면 돼요.
3. 그 수로 분자와 분모를 나누면 간단한 분수가 완성됩니다!