nyist 40 公約數和公倍數

標籤：blog   http   io   資料   2014   問題   div   amp   

 

公約數和公倍數時間限制：1000 ms  |  記憶體限制：65535 KB難度：1 

描述

小明被一個問題給難住了，現在需要你幫幫忙。問題是：給出兩個正整數，求出它們的最大公約數和最小公倍數。

 

輸入

第一行輸入一個整數n（0<n<=10000)，表示有n組測試資料;
隨後的n行輸入兩個整數i,j（0<i,j<=32767)。

輸出

輸出每組測試資料的最大公約數和最小公倍數

範例輸入

36 612 1133 22

範例輸出

6 61 13211 66

 

#include <stdio.h>
int gcd(int m,int n)
{
if(n==0)   return m;
else    return gcd(n,m%n);
}
int main()
{
int x,y,t,k;
scanf("%d",&k);
while(k--)
{
scanf("%d%d",&x,&y);

t=gcd(x,y);

printf("%d %d\n",t,x/t*y);

}
}