辗转相除法：求最大公约数和最小公倍数

这么简单哈哈哈我大一C语言都会做！
方法一：常规算法#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;

int main()
{
int m,n,r,p;
cin>>m>>n;
p=m*n;
if(m<n)
swap(m,n);
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
cout<<n<<" "<<p/n<<endl;
}方法二：递归算法#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;
int gcd(int m,int n)
{
return m%n?gcd(n,m%n):n;
}
int main()
{
int m,n,r,p;
cin>>m>>n;
p=m*n;
cout<<gcd(m,n)<<" "<<p/gcd(m,n)<<endl;
}