class Ex1_2_2 {
  public static void main(String[] args) {
    int a = 48, b = 14, t;
    while (b != 0) {
      t = b;
      b = a % b;
      a = t;
    }
    System.out.println("gcd = " + a);
  }
}