개발자일걸요..?

문제링크 : www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 문제 풀이 근거 링을 한 줄로 곧게 편다면 반지름이 12인 원은 반지름이 4인 원에 비해 3배 더 길다. 따라서, 반지름이 12이인 원이 도는 시간이 n이라면 반지름이 4인 원이 도는 시간은 n/3이다. 1) 첫번째 수와 i번째 수의 최대공약수를 구한다. 2) 첫번째 수와 i번째 수를 각각 최대공약수로 나눈다. 코드 1. Scanner를 이용한 코드(메모리 : 12972KB 시간 : 124ms) import java.util.Sca..