F�rum M�todo pra calcular MDC #569283

16/11/2013

Pessoal, sei que � bem folgado da minha parte, mas preciso de ajuda. Tentei fazer minha pr�pria l�gica pra calcular o MDC (M�ximo Divisor Comum) entre dois n�meros, mas como n�o consegui, resolvi procurar exemplos na internet. Encontrei esse m�todo, que funciona perfeitamente:

	private void calculaMDC() {
		int valor1 = Integer.parseInt(campo_1.getText().toString());
		int valor2 = Integer.parseInt(campo_2.getText().toString());

		int resto;
		while (valor2 != 0) {
			resto = valor1 % valor2;
			valor1 = valor2;
			valor2 = resto;
			texto_resultado.setText("MDC = " + valor1);
		}
	}

O problema � que eu n�o estou conseguindo decifrar o que est� ocorrendo... O c�digo est� funcionando sem problemas, mas n�o quero apenas pegar um exemplo na internet, quero entender como ele funciona. Agrade�o a quem puder me ajudar.

Kaito

Curtir t�pico

+ 0

Responder

Posts

17/11/2013

Andr� Pereira

[quote="kaito"]Pessoal, sei que � bem folgado da minha parte, mas preciso de ajuda. Tentei fazer minha pr�pria l�gica pra calcular o MDC (M�ximo Divisor Comum) entre dois n�meros, mas como n�o consegui, resolvi procurar exemplos na internet. Encontrei esse m�todo, que funciona perfeitamente:

	private void calculaMDC() {
		int valor1 = Integer.parseInt(campo_1.getText().toString());
		int valor2 = Integer.parseInt(campo_2.getText().toString());

		int resto;
		while (valor2 != 0) {
			resto = valor1 % valor2;
			valor1 = valor2;
			valor2 = resto;
			texto_resultado.setText("MDC = " + valor1);
		}
	}

int valor1 = Integer.parseInt(campo_1.getText().toString());
int valor2 = Integer.parseInt(campo_2.getText().toString());

Nessas duas linhas s�o atribu�dos os valores de dois componentes de texto para duas vari�veis to tipo int.

while (valor2 != 0) {
	...
}

Um loop para que execute enquanto a vari�vel "valor2" for diferente 0.

resto = valor1 % valor2;

A vari�vel "resto" recebe o o resto da divis�o entre o valor da vari�vel "valor1 e o valor da vari�vel "valor2". Exemplo, 3 dividido por 2 o resto seria 1.

valor1 = valor2;

Atribui o valor da vari�vel valor2 para vari�vel valor1.

valor2 = resto;

Atribui o valor da vari�vel resto para vari�vel valor2.

texto_resultado.setText("MDC = " + valor1);

Seta o texto do componente "texto_resultado" com o valor da vari�vel de valor1. Deu para entender? acho que a l�gica vc sabe neh, a l�gica � matem�tica.

Responder

Gostei + 0