Algorítmos Resolvidos de Java - Resolvendo o Algorítmo do Mistério (Mystery Algorithm) em Java - Exercícios Resolvidos de Java

Informe o valor de a: 2437
Informe o valor de b: 875
O valor final de x (ou y) é: 1

----------------------------------------------------------------------
Precisa de ajuda? Chama no WhatsApp +55 (62) 98553-6711 (Osmar)

Este código foi útil? Paga um cafezinho pra mim :-(
PIX: osmar@arquivodecodigos.com.br 
----------------------------------------------------------------------

package exercicio;

import java.util.Scanner;

public class Exercicio {
  public static void main(String[] args) {
    // vamos efetuar a leitura usando a classe Scanner
    Scanner entrada = new Scanner(System.in);
    
    // vamos ler os valores de a e b
    System.out.print("Informe o valor de a: ");
    int a = Integer.parseInt(entrada.nextLine());
    System.out.print("Informe o valor de b: ");
    int b = Integer.parseInt(entrada.nextLine());
    
    // vamos inicializar as variável x e y
    int x = a;
    int y = b;
    
    // enquanto x for diferente de y
    while(x != y){
      // x é maior que y?
      if(x > y){
        x = x - y;
      }
      // y é maior que x?
      else if(x < y){
        y = y - x;
      }
    }
    
    // mostra o resultado
    System.out.println("O valor final de x (ou y) é: " + x);
  }
}