domingo, 21 de novembro de 2010

Laboratório de Programação I (Fabricio) - Lista 03 - Exercicio 05

#include <cstdlib>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{




    int numero1=0, numero2=0, mdc=1, auxiliar=1;
   
    // Entrada dos dados
    cout << "Digite o valor do primeiro numero: ";
    cin >> numero1;

    cout << "Digite o valor do segundo numero: ";
    cin >> numero2;
   
    cout << "\n";  
   
// Este codigo faz com que o numero1 seja sempre MAIOR que o numero2
   if (numero2>numero1)
   {
   auxiliar = numero2;
   numero2 = numero1;
   numero1 = auxiliar; 
   }

/*
    Calculando o mdc por divisões consegutivas,
    Nesse processo efetuamos várias divisões até chegar a uma divisão exata.
    O divisor desta divisão é o m.d.c. Acompanhe o cálculo do m.d.c.(48,30).

    Regra prática:

    1º) dividimos o número maior pelo número menor;
            48 / 30 = 1 (com resto 18)

    2º) dividimos o divisor 30, que é divisor da divisão anterior, por 18, que é o resto da divisão anterior, e assim sucessivamente;
            30 / 18 = 1 (com resto 12)

            18 / 12 = 1 (com resto 6)

            12 / 6 = 2 (com resto zero - divisão exata)

    3º) O divisor da divisão exata é 6. Então m.d.c.(48,30) = 6.

*/
   
  // Calculando o mdc por divisões consegutivas,
  // Dividiremos 
  // 1º Maior % Menor - guarda-se o resto
  // 2º Divida-se o Menor % Resto até que o resto seja 0 ou 1.
  // Se 1 = não há divisor, entao o mdc é 1
  // se 0 = o mdc é o ultimo resto registrado



  // A variavel auxiliar recebe o resto da divisão de numero1 com numero2
  auxiliar =  numero1 % numero2;
 
 
  //repetiremos enquanto o valor de auxiliar seja maior que 1
  while (auxiliar > 1)
  {
  // Mdc recebe o valor da divisão anterior (guardado em auxiliar )
  mdc = auxiliar;
 
  // Auxiliar recebe o resto da divisão de numero2 como auxiliar ( que é o resto da divisão anterior)
  auxiliar = numero2 % auxiliar;   
  }
 
 
  // Se as divisões terminarem em 1, significa que não há divisor comum, entao o MDC é 1
  if (auxiliar == 1)
  {
  cout << "Nao ha divisor comum. O Mdc e: 1";
  } 
 
  // Se as divisões terminarem em 0, significa que existe um MDC, ele é o resto da divisão anterior
  if (auxiliar == 0)
  {
  cout << "O Mdc e: " << mdc;
  }

    cout << "\n";
    system("PAUSE");
    return EXIT_SUCCESS;
}