Good Bye 2023 1916B - Two Divisors Solution

 

Problem Link : https://codeforces.com/contest/1916/problem/B

Solution in C++:

1. /// Author : AH_Tonmoy
2. #include <bits/stdc++.h>
3. using namespace std;
4. int32_t main() {
5. ios_base::sync_with_stdio(0);
6. cin.tie(0);
7. int t;
8. cin >> t;
9. while (t--) {
10. long long a , b ;
11. cin >> a >> b ;
12. long long lcm = ( a * b )/__gcd(a,b) ;
13. if ( lcm <= b ){
14. cout << lcm * (b/a) << '\n';
15. }
16. else
17. cout << lcm << '\n';
18. }
19. return 0 ;
20. }