PS/BOJ C++
3036번 - 링
zpqmdh
2021. 9. 26. 16:01
https://www.acmicpc.net/problem/3036
3036번: 링
출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.
www.acmicpc.net
#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;
}