public class euclid {

   public void /* int */ gcd (int x, int y) {

      int t;

      while (y>0) {
        t = x % y;
        x = y;
        y = t;
      }

      System.out.println(x);
//    return x;
   }

}