백준 3036 링(Java)

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

3036번: 링

---

 

해석 및 팁

 

---

 

이 문제는 유클리드 호제법을 이용하여 최대공약수를 구한 후 최대공약수로 나눈 몫을 분수형식으로 나타내어 출력하면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    StringBuilder sb = new StringBuilder();


    int n = sc.nextInt();
    
    int main = sc.nextInt();
  
    for(int i = 0; i < n - 1; i++) {
      int num = sc.nextInt();
      int gcd = gcd(main, num);
      sb.append(main/gcd+"/"+num/gcd).append("\n");
    }
    
    System.out.println(sb);
  }

  public static int gcd(int a, int b) {
    if(a % b == 0) return b;
    else return gcd(b, a % b);
  }
}