30361 [Java] 백준 3036번 링 https://www.acmicpc.net/problem/3036 3036번: 링 문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌� www.acmicpc.net N개의 링이 주어지고 첫번째 링이 한 바퀴 돌때 나머지 링이 몇바퀴 도는지 구하는 문제 풀이 입력된 n개의 수를 첫번째 수와 나머지 수를 나누어 생긴 값을 분수로 출력한다. 즉, 각 링들의 최대 공약수를 구해 나누어 기약분수의 형태로 만들어 준다. ex) 위의 경우, 12와 3의 최대 공약수 ="12/3" + "/" + "3/3" = 4/1 12와 8의 최대 공약수 = "12/4" + "/" + "8/4" .. 2020. 5. 17. 이전 1 다음
