class M{
  static int c(int a, int b){
    return b > 0
            ? c(b, a%b)
            : a;
  }
 
  public static void main(String[] a){
    System.out.println(c(0, 2));
    System.out.println(c(6, 0));
    System.out.println(c(30, 42));
    System.out.println(c(15, 14));
    System.out.println(c(7, 7));
    System.out.println(c(69, 25));
    System.out.println(c(21, 12));
    System.out.println(c(169, 123));
    System.out.println(c(20, 142));
    System.out.println(c(101, 202));
  }
}

Y2xhc3MgTXsKICBzdGF0aWMgaW50IGMoaW50IGEsIGludCBiKXsKICAgIHJldHVybiBiID4gMAogICAgICAgICAgICA/IGMoYiwgYSViKQogICAgICAgICAgICA6IGE7CiAgfQoKICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhKXsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDAsIDIpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDYsIDApKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDMwLCA0MikpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMTUsIDE0KSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyg3LCA3KSk7CiAgICBTeXN0ZW0ub3V0LnByaW50bG4oYyg2OSwgMjUpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDIxLCAxMikpOwogICAgU3lzdGVtLm91dC5wcmludGxuKGMoMTY5LCAxMjMpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDIwLCAxNDIpKTsKICAgIFN5c3RlbS5vdXQucHJpbnRsbihjKDEwMSwgMjAyKSk7CiAgfQp9