/*    Este programa calcula o mdc de dois inteiros positivos.
   Diego Hernandes Soares Alves
   Data: 04/11/2008         */

#include <iostream>

using namespace std;

//Permuta os valores de a e b.
void troca( int &a, int &b )
{
   int c;
   c = a;
   a = b;
   b = c;
}

// Calcula o mdc(x,y) para x e y positivos.
int mdc(int x, int y)
{
   do
   {
      //cout << "x = " << x << " y = " << y << endl; // ( opcional ) - informa quais valores estão sendo utilizados.
      x = x % y;
      cout << "x = " << x << " y = " << y << endl;
      troca(x,y);
      cout << "x = " << x << " y = " << y << endl;
   } while ( y != 0 );
   return x;
} // fim de mdc

// Calcula o mdc de vários parees de números inteiros positivos.
int main()
{
   int m, n;
   char c;

   do
   {
      cout << "Entre com dois números inteiros positivos:" << endl;
      cin >> m >> n;
      cout << "O mdc deles é " << mdc(m,n);
      cout << "\nDeseja continuar (s/n)? "<< flush;
      cin >> c;
   } while ( ( c != 'n' ) && ( c != 'N' ) );

   return 0;

} // fim da função main