NYOJ 题目40 公约数和公倍数

 
# include <stdio.h> 
  
int main() 
{ 
    int num1,num2,t,a,b,n;

	scanf("%d",&n);

	while(n--)
	{
		scanf("%d%d",&num1,&num2);
		b=num1*num2;
		if(num1<num2)  
		{ 
			t=num1;  
			num1=num2; 
			num2=t; 
		} 
		while((a=num1%num2)!=0)    
		{ 
			num1=num2; 
			num2=a; 
		}              
		printf("%d %d\n",num2,b/num2); 
	} 
	return 0; 
}