c++实验7－最大公约数与最小公倍数

一：问题及代码

/*   
* 文件名称： 最大公约数与最小公倍数  
* 作    者： 王鑫涛 
* 完成日期：      2016年   6  月  5 日   
* 版 本 号：v1.0   
* 对任务及求解方法的描述部分:利用函数求解问题  
* 输入描述： 输入两个数   
* 问题描述：通过撵转相除法来求解问题  
* 程序输出：   输出他们的最大公约数和最大公倍数  
* 问题分析：
* 算法设计：  
*/ 

#include<iostream.h>    
int fun(int m,int n,int &gcd)    
{    
    int a=m,b=n,c;    
    if(a<b)    
    {    
        c=a;    
        a=b;    
        b=c;    
    }     
    while(a%b)    
    {    
        gcd=a%b;    
        a=b;    
        b=gcd;    
    }    
    gcd=b;  
    return (m*n/gcd);    
}    
int main()    
{    
    int m,n,k;    
    cout<<"请输入两个整数:";    
    cin>>m>>n;    
    cout<<"最小公倍数是："<<fun(m,n,k)<<endl;    
    cout<<"最大公约数是："<<k<<endl;

}  

二：运行结果

三、心得体会

编的总是有漏洞， 很难

四、知识点总结

函数的编写及其调用