我的第七次上机实验之求最大公约数和最小公倍数

/*
* 文件名称：
* 作    者： 康辉
* 完成日期： 2016    年  6  月  5  日
* 版 本 号： v1.0
* 对任务及求解方法的描述部分:  求最大公约和和最小公倍数
* 输入描述：略
* 问题描述：略
* 程序输出：略
* 问题分析：略
* 算法设计：略
*/
#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{
    int t,a=m,b=n;
    if(m<n)
    {
        t=n;n=m;m=t;
    }
    while(m%n!=0)
    {
        t=m%n;m=n;n=t;
    }
    gcd=n;t=a*b/n;
    return t;
}
int main()
{
int m,n,g=0;
cout<<"请输入两个整数：";
cin>>m>>n;
n=fun(m,n,g);
cout<<"最大公约数为："<<g<<endl;
cout<<"最小公倍数为："<<n<<endl;
return 0;
}