Es ist besser, es zu verwenden, um die Methode zu entfernen.
Zum Beispiel: 49 und 91
AB Temp
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
Die maximale äquivalente Zahl beträgt also 7.
Public class t {public static void main (String [] art) {int gcd = gcd (91, 49); @Return */ public static int gcd (int a, int b) {while (b! = 0) {int temp = a%b;