백준, BOJ, 3036번 C++ [CPP]

어렵지 않다.

정말 어렵지 않다.

 

 

 

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

 

---

 

#맞은 풀이

#include<iostream>

using namespace std;

int N;
int ring[101];

//
int gcd(int a, int b) {
    int c;
    while (b != 0) {
        c = a % b;
        a = b;
        b = c;
    }
    return a;
}

int main() {
    cin >> N;
    for (int i = 1; i <= N; i++) {
        cin >> ring[i];
    }

    int std = ring[1];
    for (int i = 2; i <= N; i++) {
        int g = gcd(std, ring[i]);
        cout << std/g << '/' << ring[i]/g << '\n';
    }
}

이 글을 보고 이해하도록하자

[문제풀이(Problem Solving)/C++ 문제풀이에 유용한 것들] - 유클리드 호제법, 최대공약수 구하기, GCD [C++]