<?xml version="1.0" encoding="UTF-8"?>
<!-- generator="FeedCreator 1.8" -->
<?xml-stylesheet href="https://www.learnj.de/1213/lib/exe/css.php?s=feed" type="text/css"?>
<rdf:RDF
    xmlns="http://purl.org/rss/1.0/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
    xmlns:dc="http://purl.org/dc/elements/1.1/">
    <channel rdf:about="https://www.learnj.de/1213/feed.php">
        <title>Informatik 12/13 (G9) - rekursion:ggtloesung</title>
        <description></description>
        <link>https://www.learnj.de/1213/</link>
        <image rdf:resource="https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png" />
       <dc:date>2026-05-20T17:09:18+00:00</dc:date>
        <items>
            <rdf:Seq>
                <rdf:li rdf:resource="https://www.learnj.de/1213/doku.php?id=rekursion:ggtloesung:start&amp;rev=1758539118&amp;do=diff"/>
            </rdf:Seq>
        </items>
    </channel>
    <image rdf:about="https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png">
        <title>Informatik 12/13 (G9)</title>
        <link>https://www.learnj.de/1213/</link>
        <url>https://www.learnj.de/1213/lib/exe/fetch.php?media=wiki:logo.png</url>
    </image>
    <item rdf:about="https://www.learnj.de/1213/doku.php?id=rekursion:ggtloesung:start&amp;rev=1758539118&amp;do=diff">
        <dc:format>text/html</dc:format>
        <dc:date>2025-09-22T11:05:18+00:00</dc:date>
        <dc:creator>Anonymous (anonymous@undisclosed.example.com)</dc:creator>
        <title>start</title>
        <link>https://www.learnj.de/1213/doku.php?id=rekursion:ggtloesung:start&amp;rev=1758539118&amp;do=diff</link>
        <description>Größter gemeinsamer Teiler - Lösung

Sind $a, b \in \mathbb{N}$, so lässt sich der größte gemeinsame Teiler von $a$ und $b$ (&quot;ggT(a, b)&quot;) auf folgende Art rekursiv berechnen:

$ ggT(a, b) = $

	*  $a$, falls $a = b$,
	*  $ggT(b, a-b)$, falls $ a &gt; b$ und
	*  $ggT(a, b - a)$, falls $a &lt; b$.

Schreiben Sie eine Klasse MathTools mit einer Methode</description>
    </item>
</rdf:RDF>
