코딩테스트/백준
[백준-자바] 3036번 링 / 2022.02.17
강원대목동녀
2022. 2. 17. 13:24
728x90
https://www.acmicpc.net/problem/3036
3036번: 링
출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다.
www.acmicpc.net
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int N = sc.nextInt(); // 링의 개수
int [] ring = new int [N]; // 링 배열 선언
for(int i=0; i<N; i++) {
ring[i] = sc.nextInt();
}
for(int j=1; j<N; j++) { // 링 0번을 기준으로 (첫 번째 링)
int num = 0;
for(int k=1; k<=ring[j]; k++) { // 첫 번째 링과 j번 째 링 두 수에 서로
if(ring[0]%k==0&&ring[j]%k==0) // 공통으로 존재하는 수 중 가장 큰 수 구하기
num = k;
}
System.out.println((ring[0]/num)+"/"+(ring[j]/num)); // 답 출력
}
}
}
728x90