[백준-자바] 3036번 링 / 2022.02.17

 

https://www.acmicpc.net/problem/3036

3036번: 링

 

 

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)); // 답 출력
    	}
    }
}