링 (feat. 백준, 3036번)

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

3036번: 링

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/3036
#include <iostream>
using namespace std;
inline int gcd(register int a, register int b) {
	return a % b ? gcd(b, a % b) : b;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, arr[100];
	cin >> N;
	for (register int i = 0; i < N; ++i)
		cin >> arr[i];
	for (register int i = 1, t; i < N; ++i) {
		t = gcd(arr[0], arr[i]);
		cout << arr[0] / t << "/" << arr[i] / t << "\n";
	}
	return 0;
}
// *&)*@*

arr[0]와 arr[1] ~ arr[N-1] 각각의 최대공약수를 구하여 서로 나눈 값을 출력해주는 문제입니다.