Programa Java: calculo de MDC.

//Programa em Java que calcula o MDC (Maior Divisor Comum) entre dois números.

//Este programa usa a técnica "Força Bruta" para solucionar o problema.

//Eh possível construir um programa mais eficiente no que diz respeito à quantidade de operações realizadas.

//Testado em: www.jdoodle.com

import java.util.*;

public class Calculadora{


public static int calcula_mdc( int a, int b){

 int mdc = 1;

int MAX = 1000;
int i = 2;
 while ( i < MAX ){
 if ( a%i == 0 && b%i == 0 ){
 mdc = i;
}
 i++;
}

return mdc;
}

public static void main( String args[] ){

Scanner teclado = new Scanner ( System.in );


int a;
int b;
int mdc;

 a = teclado.nextInt();

 b = teclado.nextInt();

 mdc = Calculadora.calcula_mdc( a, b );

System.out.printf(" MDC( %d, %d ) = %d.", a, b, mdc);

}
}