백준 3036번 #C언어 #유클리드호제법
-
백준 3036번 : 링 (C 언어)c c++ 언어 공부 2023. 5. 7. 12:51
https://www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net Code: 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 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include int gcd(int a, int b) { int A=0, B=0; if (a > b) { A = a; B = b; } else { A = b; B = a; } if (B == 0) { return a;..