UVa 11388

题目：给出gcd(a,b)和lcm(a,b)，求a，b使得最小。

分析：简单题、数论。如果lcm%gcd != 0则不存在，否则a=gcd，b=lcm。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    int n,G,L; 
    while ( scanf("%d",&n) != EOF ) 
        for ( int t = 1 ; t <= n ; ++ t ) {
            scanf("%d%d",&G,&L);
            if ( L%G == 0 ) 
                printf("%d %d
",G,L);
            else printf("-1
");
        }
    return 0;
}