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

一、问题及代码：

/*    
* 文件名称：最大公约数和最小公倍数
* 作    者：黄磊  
* 完成日期：2016年6月5日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分:进一步学习编程，初步掌握函数的用法。   
* 输入描述：
* 问题描述：  
* 程序输出：     
* 问题分析：    
* 算法设计：     
*/        

#include<iostream>
using namespace std;
int fun(int m,int n,int &gcd)
{   
    int x,a=m,b=n; 
    if(m<n)  
    {  
        x=n;    
        n=m;    
        m=x;
		
    }   
	while(m%n!=0)  
	{  
		x=m%n;  
		m=n;  
		n=x;  
	}  
	gcd=n;    
	x=a*b/n;
	return x;
}
int main()    	
{     
    int m,n,y=0; 
    cout<<"请从键盘中输入两个整数：";  
    cin>>m>>n;
	n=fun(m,n,y);
    cout<<"最大公约数是："<<y<<endl;    
    cout<<"最小公倍数是："<<n<<endl;    
    return 0;  
}  

二、运行结果：

三、心得体会：

进一步了解和学习编程，基本掌握了函数的使用方法，感受到了函数的实用性，此次上机受益匪浅。

四、知识点总结：

辗转相除法在求最大公约数和最小公倍数时十分方便快捷。