백준
백준 소스코드 [C++] 3036 링
Hani_Levenshtein
2020. 8. 19. 00:06
https://www.acmicpc.net/problem/3036
3036번: 링
문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌�
www.acmicpc.net
백준 소스코드 [C++] 3036 링
#include<iostream>
using namespace std;
int arr[100];
int gcd(int a, int b) {
return a % b ? gcd(b, a % b) : b;
}
int main() {
int T;
cin >> T;
cin >> arr[0];
int temp;
for (int i = 1; i < T; i++) {
cin >> arr[i];
temp = gcd(arr[0], arr[i]);
cout << arr[0] / temp << "/" << arr[i] / temp << endl;
}
}