3036번: 링

#include<cstdio>

int choidaegong(int a, int b);

int main()

{

int n, a[100];

scanf("%d", &n);

for (int i = 0; i < n; ++i)

scanf("%d", &a[i]);

for (int i = 1, b; i < n; ++i)

{

b = choidaegong(a[0], a[i]);

printf("%d/%d\n", a[0] / b, a[i] / b);

}

}

int choidaegong(int a, int b)

{

for (int temp; a%b != 0; b = temp%b)

{

temp = a;

a = b;

}

return b;

}