公约数和公倍数

 1 #include <stdio.h>
 2 
 3 int main(){
 4     int a;
 5     int b;
 6     int temp;
 7     int T;
 8     int a_save;
 9     int b_save;
10     
11     scanf("%d",&T);
12     
13     while(T--){
14         scanf("%d%d",&a,&b);
15         
16         if(a<b){
17             temp=a;
18             a=b;
19             b=temp;
20         }
21         
22         a_save=a;
23         b_save=b;
24         while(a%b!=0){
25             temp=a%b;
26             a=b;
27             b=temp;
28         }
29         
30         printf("%d %d\n",b,a_save*b_save/b);
31     }    
32     return 0;
33 }