let rec codiv a b = 
    if a=1||a=0 then b
    else if b=1||b=0 then a
    else if a=b then a
    else if a<b then codiv a (b mod a)
    else codiv b (a mod b)
;;

let () = 
    let num = Scanf.scanf "%d %d" codiv in
    print_int num;
    print_newline ();
;;