public class Euclid{

    public static int gcd(int p, int q){
    if (q == 0) return p;
    return gcd(q, p%q);
    }

    public static void main(String[] args){
     int p=24;
     int q=12;
     int d=gcd(p,q);
     System.out.println(d);
    }}