辗转相除法求最大公约数

#include <iostream>
using namespace std;
void commondevisor(int,int,int &);
void main()
{
 int m,n,r,p;
 cin>>m>>n;
 p=m*n;
 commondevisor(m,n,r);
 p=p/r;    //最小公倍数
 cout<<r<<" "<<p<<endl;
}
void commondevisor(int m,int n,int &r)
{
 while(m%n!=0)
 {
 r=m%n;
 m=n;
 n=r;
 }
}