最小公倍数，最大公约数

/*

*Copyright (c) 2015,烟台大学计算机学院

*All rights reserved.

*文件名称:.cpp

*作者:孙旭明

*完成时间:2015年4月12号

*版本号:v1.0

*问题描述：最小公倍数，最大公约数

*结果输出：一系列相应的结果。

*/

#include <iostream>

using namespace std;

int main()

{

int a,b,r,c,d;

while (cin>>a>>b)

{

c=a*b;

while(b!=0)

{

r=a%b;

a=b;

b=r;

}

d=c/a;

cout<<d<<" "<<a<<endl;

}

return 0;

}