Advertisement
Guest User

Untitled

a guest
Jan 20th, 2017
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int gcd(int a, int b)
  5. {
  6. while(b!=0)
  7. {
  8. int tem;
  9. tem=b;
  10. b=a%b;
  11. a=tem;
  12. }
  13. return a;
  14. }
  15.  
  16. int main()
  17. {
  18. int a, b;
  19. int tc;
  20. cin>>tc;
  21. while(tc--)
  22. {
  23. cin>>a>>b;
  24. int gd, lcm;
  25. gd=gcd(a, b);
  26. lcm=(a*b)/gd;
  27. if(gd%a==0&&lcm%b==0) cout<<gd<<" "<<lcm<<endl;
  28. else cout<<-1<<endl;
  29. }
  30. return 0;
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement