3036번 '링'

import java.io.*;

import java.util.*;

class Main {

public static void main(String[] args) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

int count = Integer.parseInt(in.readLine());

String[] input = in.readLine().split(" ");

final int base = Integer.parseInt(input[0]);

for(int i=1; i<count; ++i) {

final int radius = Integer.parseInt(input[i]);

int tempBase = base;

int tempRadius = radius;

while(tempRadius != 0) {

int temp = tempBase;

tempBase = tempRadius;

tempRadius = temp % tempRadius;

}

System.out.println(base / tempBase + "/" + radius / tempBase);

}

}

}

최대공약수의 활용.

let count = Int(readLine()!)!

let input = readLine()!.split(separator: " ").map { Int($0)! }

let base = input[0]

for i in 1..<count {

    let radius = input[i]

    var tempBase = base

    var tempRadius = radius

    while tempRadius != 0 {

        let temp = tempBase

        tempBase = tempRadius

        tempRadius = temp % tempRadius

    }

    print("\(base / tempBase)/\(radius / tempBase)")

}