求两数的最大公约数和最大公倍数

求两数的最大公约数和最大公倍数

题目描述：

输入两个正整数mmm和nnn，求其最大公约数和最小公倍数。

输入：

输入共1行，有2个正整数m,n(0<m,n≤1000)

输出：

输出m,nm,nm,n的最大公约数和最小公倍数，以一个空格分隔开。

样例输入

2 3

样例输出

1 6

分析

代码

#include<iostream>
#include<iomanip>
using namespace std;
int main()
{ int m,n;
  int a;
  cin>>m>>n;
   if(m<n)
    {int t;
   	 t=m;m=n;n=t;}
    a=m*n; 
	
	while(n!=0)
	{
		int u;
		u=m%n;
		m=n;
		n=u;
	}	
	cout<<m<<endl<<a/m<<endl;
	return 0;
}