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

#include <stdio.h>
int main() {
int n,i,j,a,b,t,k;
scanf("%d",&n);
for(k=0;k<n;k++) {
scanf("%d %d",&i,&j);
a=i,b=j;
if(b%a==0) printf("%d %d\n",a,i*j/a);
else{
for(t=1;t!=0;) {
t=a%b;
a=b;
b=t;
}
printf("%d %d\n",a,i*j/a);
}
}
}