TT algoritmusok szoveg v014.pdf

LKO=7 : 458759 238
LKO=11 7929977 407
LKO=1578 103417386 36294
*/
#include
#include
int lko(unsigned int x, unsigned int y);
int lkt(unsigned int x, unsigned int y, unsigned int z);
int main(void)
{
unsigned int a,b,l,t; /* b < a*/
printf("Kerek egy szamot szamot:\t"); scanf("%i",&a);
printf("\nKerem egy masik szamot:\t");scanf("%i",&b);
l=lko(a,b);
printf("\n\nAz %i es %i legnagyobb kozosd osztoja LKO=
%i\n",a, b,l);
t=lkt(a,b,l);
printf("\n\nAz %i es %i legnagyobb kozosd osztoja LKT=
%i\n\n",a, b,t);
system("PAUSE");
return 0;
}
int lko(unsigned int x, unsigned int y) /* y < x */
{
unsigned int m; /* Ha y > x akkor csere */
if(y>x)
{
m=x;
x=y;
y=m;
}
while (y != 0)
{
m = x % y;
x = y;
y = m;
}
return x;
}
int lkt(unsigned int x, unsigned int y, unsigned int z)
{
unsigned int v;
v= x*y/z;
return v;
}
/*Keszitette: Dr Tuzson Tibor*/
Érdemes megjegyezni, hogy az Euklideszi algoritmus kibıvitett változata alkamlas a modilo egész
multiplikaív inverzek számítására is.
ALGORITMUSOK: Informatika 1. Laborgyakorlat; Összeállította: Dr Tuzson Tibor docens
36/38