第二十一周【项目: 最小公倍数，最大公约数(算法改进)】

/*
*Copyright (c) 2014,烟台大学计算机学院
*ALL right reserved
*文件名：最小公倍数，最大公约数(算法改进)
*作者；童宇
*完成日期：2015年1月13日
*版本号v1.0
*问题描述：从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
*输入描述：输入包括一行。 两个以空格分开的正整数。
*程序输出：两个整数的最小公倍数和最大公约数。
*/
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int a,b,r,x;
cin>>a>>b;
x=a*b;
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
x/=
a;
cout<<x<<" "<<a;
return 0;
}

运行结果：

<img alt="" src="http://img.blog.csdn.net/20150113094723465?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMTA2MDkwNg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" />