<![CDATA[Was macht diese Funktion?]]>Hallo miteinander

Kann mir jemand sagen, welche mathematische funktion der folgende code ausführt? ich komme einfach nicht dahinter...

int foo(int a, int b) {
int t;
while(a % b) {
t = a;
a = b;
b = t % b;
}
return b;
}
]]>https://www.c-plusplus.net/forum/topic/312987/was-macht-diese-funktionRSS for NodeSun, 02 Aug 2026 11:57:03 GMTFri, 18 Jan 2013 18:33:06 GMT60<![CDATA[Reply to Was macht diese Funktion? on Fri, 18 Jan 2013 18:33:06 GMT]]>Hallo miteinander

Kann mir jemand sagen, welche mathematische funktion der folgende code ausführt? ich komme einfach nicht dahinter...

int foo(int a, int b) {
int t;
while(a % b) {
t = a;
a = b;
b = t % b;
}
return b;
}
]]>https://www.c-plusplus.net/forum/post/2291135https://www.c-plusplus.net/forum/post/2291135Fri, 18 Jan 2013 18:33:06 GMT<![CDATA[Reply to Was macht diese Funktion? on Fri, 18 Jan 2013 18:43:06 GMT]]>ggT vielleicht?

]]>https://www.c-plusplus.net/forum/post/2291138https://www.c-plusplus.net/forum/post/2291138Fri, 18 Jan 2013 18:43:06 GMT<![CDATA[Reply to Was macht diese Funktion? on Fri, 18 Jan 2013 19:42:36 GMT]]>stimmt 🙂
Wie bist du da so schnell drauf gekommen?

]]>https://www.c-plusplus.net/forum/post/2291156https://www.c-plusplus.net/forum/post/2291156Fri, 18 Jan 2013 19:42:36 GMT<![CDATA[Reply to Was macht diese Funktion? on Fri, 18 Jan 2013 19:56:05 GMT]]>kaenzign schrieb:

stimmt 🙂
Wie bist du da so schnell drauf gekommen?

Das ist der euklidische Algorithmus.
Es ist einer der schönsten Algorithmen.
Den behält man sich.
http://de.wikipedia.org/wiki/Euklidischer_Algorithmus

]]>https://www.c-plusplus.net/forum/post/2291160https://www.c-plusplus.net/forum/post/2291160Fri, 18 Jan 2013 19:56:05 GMT