C++实验-7

一、问题及代码

/*     
* 文件名称： 最大公约数和最小公倍数   
* 作    者： 高晨  
* 完成日期：2016年6月3日     
* 版 本 号：v1.0     
* 对任务及求解方法的描述部分:求两个数最大公约和和最小公倍数  
* 输入描述：输入m,n,gcd
* 问题描述：计算最大公约数和最小公倍数   
* 程序输出：略   
* 问题分析：略    
* 算法设计：略    
*/     
#include<iostream>    
using namespace std;      
int fun(int m,int n,int &gcd)     
{    
   int M=m,N=n,t;    
   if(m<n)    
   {    
      t=m;    
      m=n;    
      n=t;    
   }    
   gcd=n;    
   while(m%n)    
   {    
       gcd=m%n;    
       m=n;    
       n=gcd;    
   }    
   return (m*n/gcd);    
}    
void main()      
{      
    int a,b,c;      
    cout<<"请输入两个整数"<<endl;      
    cin>>a>>b;      
    cout<<"它们的最小公倍数为"<<fun(a,b,c)<<" ";      
    cout<<"它们的最大公约数为"<<c<<endl;          
}     

二、运行结果

三、心得体会

计算最大公倍数和最小公约数

四、知识点总结

循环语句的运用和嵌套