#include <stdlib.h>

void main () {



int g = ggT(135,81);
printf("Der ggT war: %d",g);



}

int ggT (int q, int p)  {

int r= p % q;
if (r== 0)
        {
        return q;
        }

        else {
                p= q;
                q= r;
                return ggT(q,p);
        }






}