第十八周 【OJ问题 A: C++实验——最小公倍数和最大公约数】

问题及代码：

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

}
while(r!=0)
{
r=a%b;
a=b;
b=r;
}
cout<<x<<" "<<a;
return 0;
}