<![CDATA[GGT-Programm]]>Hallo hab eben zur Übung ein Programm geschrieben, was denn GGT ermitteln soll, aber irgedwie klappt das nicht richtig, denn an Stelle vom GGT wird einfach die kleinere von beiden Zahlen ausgegeben... könnt ihr mir bitte helfen und sagen wo der Fehler liegt???

int ggt(int z1, int z2)
{
    int temp, teiler;

    if(z1 < z2)          //Die kleiner von beiden Zahlen soll in z1 
                         //gespeichert sein
    {
        temp = z1;
        z1 = z2;
        z2 = temp;
    }       

    do
    {
        teiler = z2 % z1;    //hab gedacht es wird geprüft wo es kein Rest gibt
        z1--;                //das wäre dann der GGT
    }
    while(teiler != 0);      

    return(z1 + 1);  
}
]]>https://www.c-plusplus.net/forum/topic/128909/ggt-programmRSS for NodeMon, 10 Aug 2026 22:04:13 GMTThu, 08 Dec 2005 13:15:53 GMT60<![CDATA[Reply to GGT-Programm on Thu, 08 Dec 2005 13:15:53 GMT]]>Hallo hab eben zur Übung ein Programm geschrieben, was denn GGT ermitteln soll, aber irgedwie klappt das nicht richtig, denn an Stelle vom GGT wird einfach die kleinere von beiden Zahlen ausgegeben... könnt ihr mir bitte helfen und sagen wo der Fehler liegt???

int ggt(int z1, int z2)
{
    int temp, teiler;

    if(z1 < z2)          //Die kleiner von beiden Zahlen soll in z1 
                         //gespeichert sein
    {
        temp = z1;
        z1 = z2;
        z2 = temp;
    }       

    do
    {
        teiler = z2 % z1;    //hab gedacht es wird geprüft wo es kein Rest gibt
        z1--;                //das wäre dann der GGT
    }
    while(teiler != 0);      

    return(z1 + 1);  
}
]]>https://www.c-plusplus.net/forum/post/937297https://www.c-plusplus.net/forum/post/937297Thu, 08 Dec 2005 13:15:53 GMT<![CDATA[Reply to GGT-Programm on Thu, 08 Dec 2005 13:25:30 GMT]]>Da hilft unser alter Freund Euklid ;):

//a ist der ggt
int ggt(int a, int b) {
  int r;
  do {
    r = a%b;
    a = b;
    b = r;
  } while(b!=0);
  return a;
};

EDIT: Funktion drumrumgebaut

]]>https://www.c-plusplus.net/forum/post/937307https://www.c-plusplus.net/forum/post/937307Thu, 08 Dec 2005 13:25:30 GMT<![CDATA[Reply to GGT-Programm on Thu, 08 Dec 2005 13:30:25 GMT]]>thanks!!

]]>https://www.c-plusplus.net/forum/post/937316https://www.c-plusplus.net/forum/post/937316Thu, 08 Dec 2005 13:30:25 GMT