int ggT (int a, int b) //Funktion definieren
{
int r;
do
{
r=a%b; //r ist dann der Rest der Division
if (r==0) // wenn r=0 dann Funktion beenden
return b;
else
{
a=b;
b=r;
}
}
while (!r==0)
}
//main
int a,b;
cout << “Bitte erste Zahl eingeben: “
cin >> a;
cout << “Bitte zweite Zahl eingeben: “
cin >> b;
cout << int (a, b);
aW50IGdnVCAoaW50IGEsIGludCBiKQkvL0Z1bmt0aW9uIGRlZmluaWVyZW4KewogCWludCByOwoJZG8KCXsKCQlyPWElYjsJLy9yIGlzdCBkYW5uIGRlciBSZXN0IGRlciBEaXZpc2lvbgoJCWlmIChyPT0wKQkvLyB3ZW5uIHI9MCBkYW5uIEZ1bmt0aW9uIGJlZW5kZW4KCQkJcmV0dXJuIGI7CgkJZWxzZQoJCXsKCQkJYT1iOwoJCQliPXI7CgkJfQoJfQoJd2hpbGUgKCFyPT0wKQp9CgovL21haW4KCmludCBhLGI7CmNvdXQgPDwg4oCcQml0dGUgZXJzdGUgWmFobCBlaW5nZWJlbjog4oCcCmNpbiA+PiBhOwpjb3V0IDw8IOKAnEJpdHRlIHp3ZWl0ZSBaYWhsIGVpbmdlYmVuOiDigJwKY2luID4+IGI7CmNvdXQgPDwgaW50IChhLCBiKTs=