#include<stdio.h>
int main(){
int n;
long long i, j;
scanf("%d", &n);
while(n--){
scanf("%lld%lld", &i, &j);
long long tmp;
long long a = i, b = j;
if(i < j){
tmp = i;
i = j;
j = tmp;
}
while(i % j != 0){//除到两数相等
tmp = i;
i = j;
j = tmp % j;
// printf("%d %d\n", i, j);
}
printf("%lld ", j);
printf("%lld\n", (b * a) / j);
}
return 0;
}
最大公约数,公倍数
最新推荐文章于 2024-05-20 20:16:31 发布