C++实验7-求最大公约数和最小公倍数

一：问题及代码

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

二：运行结果

三、心得体会

四、知识点总结