[python] 백준 3036 : 링

[python] 백준 3036 : 링 3036번: 링 (acmicpc.net) 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 실버 3 수학, 정수론, 유클리드 호제법 접근 기약분수는 분모와 분자를 더이상 약분할 수 없는 분수를 뜻한다. 따라서 분모와 분자의 최대공약수로 나누는 방법으로 구할 수 있다. 12와 3의 경우 최대공약수가 3이므로 각각을 3으로 나누면 4와 1이 된다. 이를 분자/분모의 형태로 출력하도록 만들어야 한다. 코드 (최대공약수를 반환하는 라이브러리 사용) import sys; input = sys.stdin.readlin..