C++第七次上机实验

一：问题及代码

/*  
* 文件名称： 最大公约数于最小公倍数 
* 作    者：  黄翌琨
* 完成日期：      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;  
}  

二：运行结果

三：心得体会

开始编的总是有漏洞，慢慢试就行了。

四：知识点总结

函数的调用