백준 3036번

원본 : www.acmicpc.net/problem/3036

3036번: 링

 

풀이

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;

public class Main {

	public static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
	public static BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String[] args) throws Exception {
		int n = Integer.parseInt(reader.readLine());
		int r[] = Arrays.stream(reader.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
		for (int i = 1; i < n; i++) {
			int gcd = gcd(r[0], r[i]);
			writer.write((r[0] / gcd) + "/" + (r[i] / gcd) + "\n");
		}
		writer.flush();
	}
	
	public static int gcd(int a, int b) {
		int r = a % b;
		if (r == 0) {
			return b;
		} else {
			return gcd(b, r);
		}
	}
	
}