1  #include <iostream>
 2  
 3  using namespace std;
 4  
 5  int lnko(int a, int b)
 6  {
 7       //EUKLIDÉSZI ALGORITMUS
 8       int x=0;
 9       while(b>0)
10       {
11            x=a%b;
12            a=b;
13            b=x;
14       }
15       return a;
16  }
17  
18  int lkkt(int a, int b)
19  {
20       return (a*b)/lnko(a,b);
21  }
22  int main()
23  {
24       setlocale(LC_ALL, "hun");
25       cout << "---------------------------------------------------------------------------------\n";
26       cout << " EUKLIDÉSZI ALGORITMUS --> Legnagyobb közös osztó --> Legkisebb közös többszörös\n";
27       cout << "---------------------------------------------------------------------------------\n";
28       int A, B;
29       cout << "Első szám, A = ";
30       cin >> A;
31       cout << "Második szám, B = ";
32       cin >> B;
33       cout << A << " és " << B << " legnagyobb közös osztója: " << lnko(A,B) << endl;
34       cout << A << " és " << B << " legkisebb közös többszöröse: " << lkkt(A,B) << endl;
35       return 0;
36  }