Hirdetés

  2. Fórumok
  3. Szoftverfejlesztés
  4. C programozás

Új hozzászólás Aktív témák

  • Zollee Zollee tag
    #1257
    Új Válasz
    Új hozzászólás
    Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra
    Zollee
    Zollee
    tag

    Hy!

    Újra itt és újabb kérdéssel. :)
    Szorgalmi feladataim egyike a legnagyobb közös osztó kiszámolása. Utána néztem, a Wikipedia szerint az Euklideszi algoritmus egy jó megoldás erre a problémára. Na igen, én ezt megoldottam úgy, ahogy én értelmeztem az átalakitást, le is fordul, de rossz értékeket ad vissza. Többször átnéztem a képletet, de nem tudok rájönni hol a hiba. Remélem valaki nálam okosabb itt rá tud jönni. :)

    A progi:

    #include<stdio.h>

    void lnko()
    {
    int maradek, szam1, szam2;

    printf("Kerem a szamokat: ");
    scanf("%d% %d", &szam1, &szam2);

    while (szam2 !=0)
    {
    maradek = szam1%szam2;
    szam1=szam2;
    szam2=maradek;
    }
    printf(" A szamok legnagyobb kozos osztoja: %d\n", szam1);
    }

    int main()
    {
    lnko();
    }

Új hozzászólás Aktív témák