Größter gemeinsamer Teiler zweier Zahlen - Java
Hallo zuammen, wollte mich erkundigen ob jemand eine effizientere Methode zu Ermittlung des ggTs zweiter Zahlen (int) hat? Folgende Methode verwende ich derzeit.
public int ggT(int a, int b) {
while (a != b) {
if (b > a) {
b = b - a;
} else {
a = a - b;
}
}
return a;
}
Java,
ggT