Urgente! ajudem me por favor

Programação
#1

Tenho dúvidas neste exercício de programação em java:
Exercicio 3.6
Escreva um programa que leia dois numeros inteiros e determine o maximo divisor comum
(MDC) entre eles atraves do algoritmo de Euclides. Este algoritmo consiste em subtrair
sucessivamente o menor numero ao maior ate que os dois numeros se tornem iguais. (Pode
acelerar o processo se usar o resto da divisao em vez da subtracao.)

#2

Edite seu título do tópico, não coloque Urgente, ninguém é obrigado a te ajudar com urgencia, Nao coloque “me ajuda”, pois a maioria que posta é pedindo ajuda. Coloque algo que resuma o seu problema, a sua dúvida.

Outra coisa, não resolvemos exercícios de casa, portanto, coloque sempre o que voce já tentou fazer, o que não está conseguindo, poste código usando tags code

#3

Nos temos de introduzir dois valores e vai dividir o n1 e o n2 por x e ver qual será o maximo divisor comum mas só consegui fazer isto

import java.util.Scanner;
public class Ex3o6 {
public static void main(String []args) {
Scanner sc=new Scanner(System.in);
int n1,n2,x=1;
System.out.print(“Introduza um valor inteiro:”);
n1=sc.nextInt();
System.out.println(“Introduza um valor inteiro:”);
n2=sc.nextInt();
do{

}while(x!=1);

sc.close();
}
}