[C/C++] 백준 3036번 - 링

<코드>

#include<iostream>
using namespace std;

int gcd, N, arr[101];

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

int main()
{
	cin >> N;

	for (int i = 0; i < N; i++)
		cin >> arr[i];

	for (int i = 1; i < N; i++)
	{
		gcd = GCD(arr[0], arr[i]);
		cout << arr[0] / gcd << "/" << arr[i] / gcd << endl;
	}
	
	

}

 

 

 

www.acmicpc.net/problem/3036

3036번: 링