辗转相除法求最大公约数

来源:百度文库 编辑:16楼社区 时间:2020/07/14 08:20:35
#include
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<}
void commondevisor(int m,int n,int &r)
{
while(m%n!=0)
{
r=m%n;
m=n;
n=r;
}
}