public class Euclid
{
   public static void main(String args[])
   {
      int A;
      int B;

      A = 28;
      B = 36;

      System.out.println("A = " + A + "   B = " + B);  // Print A and B

      while ( A != 0 && B != 0 )
      {
         if ( A >= B )
            A = A - B;
         else
            B = B - A;

         System.out.println("A = " + A + "   B = " + B);  // Print new A and B
      }

      System.out.println("GCD = " + B);
   }
}