public class GCD { public static void main (String arg[] ) throws IOException { BufferedReader keyln = new Bufferedreader ( new InputStreamReader ( System. in ) ) ; int a, b, r;
System.out.print ( “ a = “ ) ; a = new Integer ( Keyln. Readline()). intValue() ;
System.out.print ( “ b = “ ) ; b = new Integer ( Keyln. Readline()). intValue() ;
while ( ( r = a% b ) != 0 ) { a = b; b = r; }
System.out.println( “ GCD(” + a + “ , “ + b + ”) = “ + b )
