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}