#3036번 링 (C++)

링크 : www.acmicpc.net/problem/3036

3036번: 링

첫 번째 링과 각 원의 최대 공약수를 구해서 각각 나눈 값이 정답이다. 

 

#include<iostream>

using namespace std;
int small = 0;

int gc(int a, int b) {
	int ans = 0;
	for (int i = 1; i <= small; i++) {
		if (a % i == 0 && b % i == 0) ans = i;
	}
	return ans;
}

int main() {
	ios::sync_with_stdio(NULL);
	cin.tie(NULL);
	
	int n = 0, arr[101], temp = 1, gcnum = 0;
	cin >> n;
	for (int i = 0; i < n; i++) cin >> arr[i];
	while (temp < n) {
		small = arr[0] > arr[temp] ? arr[temp] : arr[0];
		gcnum = gc(arr[0], arr[temp]);
		cout << arr[0] / gcnum << "/" << arr[temp] / gcnum << "\n";
		temp++;
	}

	return 0;
}