백준 소스코드 [C++] 3036 링

https://www.acmicpc.net/problem/3036

3036번: 링

백준 소스코드 [C++] 3036 링

#include<iostream>

using namespace std;

int arr[100];

int gcd(int a, int b) {
    return a % b ? gcd(b, a % b) : b;
}

int main() {
    int T;
    cin >> T;
    cin >> arr[0];
    int temp;
    for (int i = 1; i < T; i++) {
        cin >> arr[i];
        temp = gcd(arr[0], arr[i]);
        cout << arr[0] / temp << "/" << arr[i] / temp << endl;
    }
}