1    #Euklidészi algoritmus
2    #legnagyobb közös osztó, legkisebb közös többszörös
3    
4    def lnko(a, b):
5        #EUKLIDÉSZI ALGORITMUS
6        x=0
7        while(b>0):
8            x=a%b
9            a, b= b, x
10       return a
11   
12   
13   def lkkt(a, b):
14       return (a * b) // lnko(a, b)
15   
16   #---------------------------------------------------------------
17   print('---------------------------------------------------------------------------------')
18   print(' EUKLIDÉSZI ALGORITMUS --> Legnagyobb közös osztó --> Legkisebb közös többszörös')
19   print('---------------------------------------------------------------------------------')
20   A=int(input('Első szám, A = '))
21   B=int(input('Második szám, B = '))
22   print(f'{A} és {B} legnagyobb közös osztója: {lnko(A,B)}')
23   print(f'{A} és {B} legkisebb közös többszöröse: {lkkt(A,B)}')
24   
25