문제
풀이
톱니바퀴 문제로, 단순히 나눗셈을 해주면 되는 문제이다. 기약분수로 나타내기 위해 분자 분모를 각각 최대공약수로 나누어 주었다.
소스 코드
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
#include <vector>
using namespace std;
int gcd(int a, int b){
if(a%b == 0){
return b;
}
return gcd(b, a%b);
}
int main(){
int N;
scanf("%d", &N);
vector<int> arr;
for(int i = 0; i<N; i++){
int input;
scanf("%d", &input);
arr.push_back(input);
}
for(int i = 1; i<N; i++){
int a = gcd(max(arr[0], arr[i]), min(arr[0], arr[i]));
printf("%d/%d\n", arr[0]/a, arr[i]/a);
}
}
