JXNVCE ALGO-LOG YouJin Jung

BOJ-3036

#include<iostream>

using namespace std;

int arr[101];

int get_gcd(int a, int b) {
	if (b == 0) return a;
	return get_gcd(b, a % b);
}

int main() {
    ios::sync_with_stdio(false);
    cout.tie(NULL); cin.tie(NULL);
    int N, gcd;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> arr[i];
    }
	for (int i = 1; i < N; i++) {
		gcd = get_gcd(arr[0], arr[i]);
		cout << arr[0] / gcd << "/" << arr[i] / gcd << endl;
	}
    return 0;
}

image