public class PairWithGcd
{ 
	protected int	p,
			q;

	public int p () {return p;}
	public int q () {return q;}

	public int gcd ()
        {
		if (q == 0)
                {
			return Math.abs(p);
		}
                else
                {
			PairWithGcd next = new PairWithGcd(q, p % q);
			return next.gcd();
		}
	}

	public PairWithGcd (int newP, int newQ)
        {
		p = newP;
		q = newQ;
	}
}