반응형
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 *c = 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 |
'Algorithm' 카테고리의 다른 글
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 10026번:적록색약 답 (0) | 2017.02.11 |
---|---|
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 1850번:최대공약수 답 (0) | 2017.02.10 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9012번:괄호 답 (0) | 2017.02.10 |
(C++) - 백준(BOJ) 13241번 : 최소공배수 답 (0) | 2017.02.10 |
C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 4963번:섬의 개수(DFS) 답 (0) | 2017.02.08 |