Advertisement
MiinaMagdy

11388 - GCD LCM

Aug 29th, 2023
1,202
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.33 KB | None | 0 0
  1. /*
  2. +---------------------------------------------+
  3. |                                             |
  4. |       © 29/08/2023 (16:22) MinaMagdy        |
  5. |                                             |
  6. +---------------------------------------------+
  7. */
  8. #include <bits/stdc++.h>
  9. #include <ext/pb_ds/assoc_container.hpp>
  10. #include <ext/pb_ds/tree_policy.hpp>
  11.  
  12. using namespace std;
  13. using namespace __gnu_pbds;
  14. #define ordered_set tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>
  15. #define multi_ordered_set tree<int, null_type, less_equal<int>, rb_tree_tag, tree_order_statistics_node_update>
  16. #define endl "\n"
  17. #define MOD 1000000007
  18. #define INF 2000000000
  19. #define all(s) s.begin(), s.end()
  20. #define rall(s) s.rbegin(), s.rend()
  21. #define sz(x) int(x.size())
  22.  
  23. typedef long long ll;
  24. typedef long double ld;
  25. typedef unsigned long long ull;
  26.  
  27. ll lcm(ll a, ll b) {
  28.     return a / __gcd(a, b) * b;
  29. }
  30.  
  31. void solve() {
  32.     ll a, b;
  33.     cin >> a >> b;
  34.     ll g = __gcd(a, b);
  35.     ll l = lcm(a, b);
  36.     if (a == g && b == l) {
  37.         cout << a << " " << b << endl;
  38.     }
  39.     else {
  40.         cout << -1 << endl;
  41.     }
  42. }
  43.  
  44. int main(void)
  45. {
  46.     ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
  47.     int testcase = 1;
  48.     cin >> testcase;
  49.     while (testcase--)
  50.         solve();
  51.     return 0;
  52. }
Tags: UVA
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement