[ 백준 ] 3036번 : 링 - (CPP/C/C++)

• 문제

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

3036번: 링

---

• 풀이법

radius 배열을 선언하고 반지름을 입력받은 후 1번째 인덱스부터 n-1번째 인덱스까지 radius[0]과의 최대 공약수를 유클리드 호제법을 통해 구한 후 최대 공약수로 나눈 값을 출력해주었다.

---

• 풀이 - C++

#include <iostream>

using namespace std;

int euclidean(int a, int b)
{
	int r = a % b;
	if (r == 0) return b;
	return euclidean(b, r);
}
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int n;
	int radius[101];

	cin >> n;
	for (int i = 0; i < n; i++) cin >> radius[i];
	
	for (int i = 1; i < n; i++) {
		int e = euclidean(radius[0], radius[i]);
		cout << radius[0] / e << "/" << radius[i] / e << "\n";
	}

	return 0;
}