erweiterter euklidischer Algorithmus, um X und Y zu finden
int greatestCommonDivisor(int m, int n)
{
if(n == 0) return m;
return greatestCommonDivisor(n, m % n);
}
Thankful Toucan