UVa 11388 - GCD LCM

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

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

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4  
 5 int main()
 6 {
 7     int n,G,L; 
 8     while ( scanf("%d",&n) != EOF ) 
 9         for ( int t = 1 ; t <= n ; ++ t ) {
10             scanf("%d%d",&G,&L);
11             if ( L%G == 0 ) 
12                 printf("%d %d\n",G,L);
13             else printf("-1\n");
14         }
15     return 0;
16 }

View Code