3036번 - 링

https://www.acmicpc.net/problem/3036

3036번: 링

#include <iostream>

using namespace std;

int main()

{

  int N;

  cin >> N;

 

  int arr[100] = {0, };

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

    cin >> arr[i];

  for(int i=1; i<N; i++)

  {

    int temp;

    for(int j=1; j<=arr[0]; j++)

    {

      if((arr[0] % j == 0) && (arr[i] % j == 0))

        temp = j;

    }

    cout << arr[0] / temp << "/" << arr[i] / temp << '\n';

  }

  return 0;

}