南阳oj 最大公约数和最小公倍数

#include<iostream>
#include<algorithm>
using namespace std;
int main ()
{
int n;
cin>>n;
while(n--)
{
int max;
int min;
int a,b;
cin>>a>>b;
if(a<b)
{
max=b;
min=a;
}
else
{
max=a;
min=b;
}
while(max%min!=0)
{
int tmp=max%min;
max=min;
min=tmp;;
}
int x,y;
x=min;
y=a*b/min;
cout<<x<<" "<<y<<endl;
}
return 0;
}

南阳oj 最大公约数和最小公倍数

原文：https://www.cnblogs.com/huanya/p/9351410.html