#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;
}