namespace Gcd
{
	public class PairWithGcdRI : PairWithGcdR 
	{ 
		public PairWithGcdRI (int p, int q) 
		{
			Set(p, q);
		}

		public override int Gcd () 
		{
			int r;
			p = System.Math.Abs(p);
			q = System.Math.Abs(q);
			while (q > 0) 
			{
				r = p % q;
				p = q;
				q = r;
			}
			return p;
		}
	}
}