giải thích cụ thể cho mik với nha ko chép mag c++

`*` Thuật toán: Vì tày 1 về bến sau `k` ngày, tàu 2 về biến sau `s` ngày. Vậy số ngày sau khi 2 tàu xuất phát đến lúc gặp nhau phải là 1 số chia hết cho cả `k` và `s`. Vậy số đó là BCNN của 2 số `s,k`

`*` Tìm BCNN: Công thức tìm bội chung nhỏ nhất bằng hàm __gcd: `lcm(a,b) = a/(UCLN(a,b))*b`

$\texttt{C++}$

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int t;
    cin >> t;
    while (t--)
    {
        long long s, k;
        cin >> k >> s;
        long long res = (k / __gcd(s, k)) * s;
        cout << res << endl;
    }
}

#include <bits/stdc++.h>
using namespace std;
long long a,b,m;
int q;
int main()
{
    cin>>q;
    while(q--){
        cin>>a>>b;
        m=__gcd(a,b);              
        cout<<(a*b)/m<<endl;// công thức bội chung nhỏ nhất là (a*b)/ucln
    }
    return 0;
}