• Source
    1. #include<stdio.h>
    2. int main()
    3. {
    4. long long int a,b,t,gcd,c,d,temp,m,n;
    5. scanf("%lld",&t);
    6. while(t--)
    7. {
    8. scanf("%lld%lld",&a,&b);
    9. m=a;
    10. n=b;
    11. if(a==0)
    12. {
    13. gcd=b;
    14. }
    15. else if(b==0)
    16. {
    17. gcd=a;
    18. }
    19. else
    20. {
    21. while(b!=0)
    22. {
    23. temp=b;
    24. b=a%b;
    25. a=temp;
    26. }
    27. gcd=a;
    28. }
    29. c=m*n;
    30. if(c%gcd==0)
    31. {
    32. d=c/gcd;
    33. if(gcd!=m && d!=n)
    34. {
    35. printf("-1\n");
    36. }
    37. else
    38. {
    39. printf("%lld %lld\n",gcd,d);
    40. }
    41. }
    42. }
    43. return 0;
    44. }