public int ggt(int a, int b){ if (a<0||b<0) return ggt(Math.abs(a),Math.abs(b)); if (a==b) return a; else if (a<b) return ggt(b-a,a); else return ggt(a-b,b); }