백준 3036 : 링 c++ 정답

https://github.com/o920/baekjoon/blob/master/3036.cpp

o920/baekjoon

#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 n;
	cin >> n;
	for (int i = 0; i < n; i++) cin >> arr[i];
	// 기약분수 = 기준이 되는 첫번째 항을 최대공약수로 나눈 값 / 해당 반지름을 최대공약수로 나눈 값
	for (int i = 1; i < n; i++) {
		int temp = gcd(arr[0], arr[i]);
		cout << arr[0] / temp << "/" << arr[i] / temp << endl;
	}
}