公约数和公倍数

咋一看很不好做，其实先人早有算法。。

#include<iostream>using namespace std;int main(){int N;cin>>N;while(N--){int a,b,GY,GB;cin>>a>>b;GB=a*b;while(a!=b){if(a>b)a-=b;elseb-=a;}GY=a;GB=GB/GY;cout<<GY<<" "<<GB<<endl;}}