[백준] 3036 링

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

3036번: 링

 

입력 받은 숫자끼리의 최대공약수를 구해서 출력하면 되는 간단한 문제였다.

 

---

문제 및 입출력

 

---

코드

import java.util.Scanner;

public class Main
{
    public static int gcd(int a, int b)
    {
        while(b!=0)
        {
         int temp = b;
            b = a%b;
            a = temp;
        }
        
        return a;
    }
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 총 입력숫자 갯수
        int gijun = sc.nextInt(); // 기준 숫자
        
        for(int i=1; i<n; i++)
        {
         int value = sc.nextInt();
            int gcd = gcd(gijun, value); // 최대공약수 구하기
            
            System.out.println((gijun/gcd) + "/" + (value/gcd));
        }
    }
}