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

• #1257 Zollee tag

  Új Válasz 2009-10-11 09:58:00 #1257

  Ú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

  Privát üzenet küldése

  

  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