TT algoritmusok szoveg v014.pdf

else
{
if (elozo != 1)
{
if (hatv > 1)
printf("%d^%d*",elozo, hatv);
else
printf("%d*",elozo);
}
hatv = 1;
}
elozo = oszto;
if (szam == 1)
if (hatv > 1)
printf("%d^%d",oszto,hatv);
else
printf("%d",oszto);
}
}
}
/*Kiinduló forras: Computerbooks Benko Tiborne - Dr. Poppe Andras
Egyutt Konnyebb A Programozos - C Programozas
Programot módosította Dr Tuzson Tibor 2009*/
15.3. Legnagyobb közös osztó (LKO) és legkisebb közös többszörös (LKT) kiszámítása
A következı mintaprogramok az LKO és LKT kiszámításával foglalkozik. Három módszer fogunk
látni, a próbálkozásos (leglassúbb), a törzstényezıs felbontásos és az Euklideszi algoritmuson
alapuló megoldásokat.
5.3.3. LKO és LKT próbálkozásos módszerrel.
/* Az LKO és LKT kiszámítása próbálkozásos módszerrel.*/
#include
#include
void Vegigprobal(int szam1, int szam2);
int main(void)
{
unsigned int x, y;
do
{
printf("1. Szam: "); scanf("%d",&x);
}
while (x < 2);
do
{
printf("2. Szam: "); scanf("%d",&y);
}
while (x < 2);
Vegigprobal(x,y);
ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens
32/38