A linguagem de programação Java, como a maioria das outras linguagens de programação , contém tudo o necessário para executar a maioria dos cálculos matemáticos. No entanto , você ainda precisa entender como certos algoritmos ou fórmulas trabalhar , a fim de implementá-los em Java. Por exemplo , você pode implementar o algoritmo de Euclides , em Java , a fim de determinar o máximo divisor comum de dois números . Coisas que você precisa
Java Development Kit ( JDK)
Editor de Texto
Show Mais instruções
1

Crie uma nova classe para iniciar o programa. A classe irá conter apenas uma função principal :
classe

GCD {

public static void main ( String [] args ) { }}

2

Tome dois números e armazená-los em variáveis. Use uma comparação para determinar qual número é o maior e armazená-lo no " maior " variável. Em seguida , guarde o menor no " menor " variável :

void main ( String [ ] args ) { public static

int x = 226 ; int y = 7; int maior , menor ;

if ( x > y ) { maior = x; menor = y ;} else { maior = y ; menores = x ;} }

< br > 3

Escrever um loop que executa o algoritmo . O algoritmo de Euclides começa dividindo os dois números e armazenar o restante . Em seguida , dividir o menor número anterior por o restante , até que o restante é zero ou um . Se o resto é zero o restante anterior é o máximo divisor comum . Se o resto é um dos dois números não compartilham um divisor comum :

restante = maior % menor ;

enquanto (resto = 0 && restante = 1 !) { Maior = menor, menor = restante ; restante = maior % menor ;}

if ( resto == 0) {System.out.println (" O GFD é" + menor) ; } else if ( restante == 1) { System.out.printlin ( "Não há nenhum divisor comum ");}