C++ 第七次实验

一，问题及代码

/*    
* 文件名称： 最大公约数和最小公倍数  
* 作    者： 张泰 
* 完成日期：2016年6月5日    
* 版 本 号：v1.0    
* 对任务及求解方法的描述部分:求两个数最大公约和和最小公倍数 
* 输入描述：略 
* 问题描述：略  
* 程序输出：略  
* 问题分析：略   
* 算法设计：略   
*/   
#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;        
}   

二，运行结果

三，心得体会

感觉只能算出一些简单数的最小公倍数。

四，知识点总结

最大公约数用辗转相除法