[3036번] 링

#include <stdio.h>


int a, b, arr[1001];
int i; 
int x; 
int gcd(int c, int d);

int main()
{
	
	scanf("%d", &a );
	if(a > 2 && a < 101)
	{
		for(i=0; i<a ; i++)
		{
			scanf("%d", &arr[i]);
		}
		for(i=1; i<a ; i++)
		{
			x = gcd(arr[0], arr[i]);
			printf("%d/%d\n", arr[0]/x, arr[i]/x);
		}

	}



	

	return 0;
}

int gcd(int c, int d) {
	if(d == 0) {
	
		return c;
	}
	
	
	return gcd(d, c%d);
}

최대공약수를 이용해서 해결했다