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

一、问题及代码

/*      
* 文件名称：      
* 作    者： 康辉      
* 完成日期： 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;    
}    

二、运行结果

三、心得体会

编这个程序需要结合一点数学知识

四、知识点总结

主要运用了函数调用的知识