南阳oj 最大公约数和最小公倍数
Posted huanya
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了南阳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 最大公约数和最小公倍数的主要内容，如果未能解决你的问题，请参考以下文章