-- Berechne den größten gemeinsamen Teiler von a und b
-- Kommentare beginnen mit zwei Minus-Zeichen
function ggT(a,b)
	if (b == 0) then
		return a
	elseif a > b then
		return ggT(a-b, b)
	else return ggT(a, b-a)
	end
end

-- Hauptschleife, berechne ein paar ggTs
x=1
while(x < 10)
do
	print (ggT(x, 27))
	x = x + 1
end