こんなメソッド書く奴は、おれならクビにする。

 static int maxYakusu(int num1, int num2){
  int max = 0;
  for(int i = 2 ; i <= Math.min(num1, num2) ; i++){
   if(num1%i == 0 && num2%i == 0) max = i;
  }
  return max;
 }