001package algs11; 002import stdlib.*; 003 004public class XEuclid { 005 006 static int gcd (int p, int q) { 007 if (q == 0) return p; 008 int r = p % q; 009 return gcd (q, r); 010 } 011 012 public static void main (String[] args) { 013 StdOut.print (gcd (1231234, 459286792)); 014 } 015 016}