본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 3036번:링 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
using namespace std;
int GCD(int a, int b)
{
    if (a < b) { return GCD(a, b%a); }
    if (b == 0) { return a; }
    GCD(b, a%b);
}
int main() {
    int T,big,gcd;
    cin >> T;
    int *= new int[T];
    for (int i = 0; i < T; i++)
    {
        cin >> c[i];
    }
    for (int i = 1; i < T; i++)
    {
        gcd = GCD(c[0], c[i]);
        cout << c[0/ gcd << '/' << c[i] / gcd << '\n';
    }
        
}
cs