1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:

class Bruch
{
	public void ggT (int a, int b)
	{
		int c;
		for (int i=0; i<a;i++)
		{
			c = a-b;   // c = 48
			a=c; 		// a = 48
			if (a<b)		//Wenn c kleiner b , dann 	
			{
				int speicher;		 // 
				speicher = a;		// 48 in Speicher
				a = b;				// 4 auf a 
				b = speicher;		// 48 auf b
			}
			if (a==b)
			{
				System.out.println("Der ggT betraegt " + a);
				break; 
			}
		}
	}
}
			
		
	

1:
2:
3:

public static int ggT(int a, int b) {
	return b == 0 ? a : ggT(b, a % b);
}