import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Rank {
 public static void main(String args[])throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  int point[] = new int[5]; //점수5개
  int rank[] = new int[5]; // 순위5개
 
  for (int i = 0; i < rank.length; i++) {
   System.out.print("점수 : ");
   point[i] = Integer.parseInt(in.readLine());
   rank[i] = 1;
  }
  for (int i = 0; i < rank.length; i++) {
   for (int j = 0; j < rank.length; j++) {
    if (point[i]<point[j]) { //점수가 클때마다
     rank[i] += 1; //랭크에 1씩 더해준다
    }
   }
  }
  for (int i = 0; i < rank.length; i++) {
   System.out.println(rank[i]+" : "+point[i]); // 출력은 무작위이나 순위가 제대로 정해졌음을 알수있다.
  }
 }
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class SelectSort {
 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  int data[] = new int[5];
  int temp = 0;
  for (int i = 0; i < data.length; i++) {
   System.out.print(i+1+"번째 수 : ");
   data[i] = Integer.parseInt(in.readLine());
  }
 
  for (int i = 0; i < data.length-1; i++) {
   for (int j = i + 1; j  < data.length; j++) {
    if (data[i] > data[j]) {
     temp = data[i];
     data[i] = data[j];
     data[j] = temp;
    }
   }
  }
  for (int i = 0; i < data.length; i++) {
   System.out.print(data[i]+" ");
  }
 }

}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Vector;

public class Soinsu {

 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  Vector v = null;
  int k = 2;
  int y = 1;
  int i = 0;
 
  Vector s = new Vector();
 
  System.out.print("숫자를 입력 : ");
  int n = Integer.parseInt(in.readLine());
 
  if ( n > 2 ) {
   for (i = 0; i < 100; i++) {
    if (n%k == 0) {
     s.add(k);
     n /= k;
    }else{
     k += 1;
    }
    if (n == 1) {
     break;
    }
   }
  }else{
   if (i == 0) {
    System.out.println("소수!");
   }
  }
  for (int j = 0; j < s.size()-1; j++) {
   System.out.print(s.elementAt(j)+" * ");
  }
  System.out.println(s.lastElement());
 
 }
}

요거는 유클리드 호제법이네용...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Uclide {

 public static void main(String[] args) throws IOException{
  BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
  System.out.print("첫번째수 : ");
  String a = in.readLine();
  System.out.print("두번째수 : ");
  String b = in.readLine();
  int m = Integer.parseInt(a);
  int n = Integer.parseInt(b);
  int l = m*n;
  int gcm = 0;
  int lcm = 0;
 
  while(true){
   if (m > n) { //큰수에서 작은수를 계속 빼값니다.
    m = m - n;
   }else{
    if (n > m) {
     n = n - m;
    }else{
     gcm = m; //최대공약수는 두수가 같아졌을때의 값
     lcm = l/m; //최소공배수는 두수를 곱한 값에다 최대공약수로 나눠주면 되지요...
     break;
    }
   }
  }
  System.out.println("최대공약수 : "+gcm);
  System.out.println("최소공배수 : "+lcm);
 }
}