Programik z dzielnikiem JAVA

czesc napisaliśmy z kumplem program który wyznacza największy wspólny dzielnik dwóch liczb, jednak mam pytanie czy da się go jeszcze jakoś przerobić tzn. chodzi mi o ten sam programi jednak zupełnie inaczej napisany oto kod:

import java.util.Scanner;

public class NWD {
	public static void main(String[] args) {
		long a;
		long b;
		System.out.print("Podaj pierwszą liczbę: ");
		Scanner la = new Scanner(System.in);
		a = la.nextLong();
		System.out.print("Podaj drugą liczbę: ");
		Scanner lb = new Scanner(System.in);
		b = lb.nextLong();
		while (a != b) {
			if (a > b) {
				a = a - b;
			} else {
				b = b - a;
			}
		}
		System.out.println("NWD podanych liczb wynosi " + a);
	}
}

Da się użyć algorytmu z modulo

oki więc jak to teraz powinno całościowo wyglądać bo ostatnio się pomyliłem w przepisywaniu i nie działał?