您的位置:首页 > 其它

1166

2015-06-02 21:18 141 查看
#include<iostream>
using namespace std ;
int gcd(int a,int b)
{
if(a%b!=0)
return gcd(b,a%b);
else
return b ;
}
int main()  {
int a , b ;
while(cin >> a >> b)    {
int c = gcd(a,b) ;
cout << c << " " << a*b/c << endl ;
}
return 0 ;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: