最大公约数，公倍数

#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;}