利用最大公约数求最小公倍数

RT:正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，
设计一个算法，求输入A和B的最小公倍数。
e.g. input:  5  7

     output:  35

#include<iostream>
using namespace std;

void LCM(int a,int b,int &output);
int main()
{
    int a,b,output;
    cin>>a;
    cin>>b;
    output=0;
    LCM(a,b,output);//lowest common multiple
    cout<<"The lowest common multiple is "<<output<<endl;
    return 0;
}

void LCM(int a,int b,int &output)
{
    //辗转相除法求最大公约数
    int c,m,n;
    m=a; n=b;
    while(b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    cout<<"The largest common division is "<<a<<endl;
    //最大公倍数=两整数的乘积 / 最大公约数
    output=m*n/a;
}